描述
为了帮助大家走进算法的奇幻世界,fudq 决定先出道简单题考考大家:
给出一个正整数 N,按从小到大的顺序输出它的所有质数的因子。例如 N = 180,它的质数因子分别为 2、2、3、3、5。
输入
有多组测试数据,每组数据输入一个正整数 N (2 <= N <= 1000000)。
输出
对应每组输入,输出一行,按从小到大顺序输出每个正整数 N 的所有质数因子,每两个数之间有一个空格,最后一个数后面没有空格。
样例输入1
6 180
样例输出1
2 3 2 2 3 3 5
#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { int a; while (cin >> a) { for (int i = 2; i*i <= a; i++) { if (a%i == 0) { a = a / i; cout << i << " "; i = 1;//for里有i++所以i = 1 continue; } } cout << a << endl; } return 0; }
描述
一些公司之间有合作关系,会计小张想了解大家的贸易额的多少。在这个问题中的各家公司都有一个固定的资产输出,而这些资产输出将被平均分给和这家公司有贸易公司的人。但是,这些公司中,有些公司的资产输出较多,有些则较少。给出小张要统计的公司名称(均小于20字符),给出每个公司的资产输出和与这家公司有贸易关系的公司列表,请确定每家公司贸易收入大于贸易支出的数量。
输入
输入第1行为一个T,表示公司数量(2≤T≤10),输入第2~T+1行,表示所有的公司名称,每行对应一个公司名称。
第T+2行到最后,为多组输入数据:每组中第一行为公司名,第二行包含两个数据,分别是第一行对应公司的贸易输出额度(0-4000),第二个数据是这家公司有贸易的公司数量K,接下来K行,每行分别写了这K个公司中的一个的名称。(对其余公司的贸易输出额度可以理解为输出总额度除以其余公司的数量取整,若除不尽,则多出来的额度不用算进贸易输出额度中)
输出
输出T行,每行是一个公司名以及它的贸易收入比贸易支出多的额度,以空格隔开。
样例输入1
5 KFC Subway ETS Intel AMD KFC 200 3 Subway ETS Intel ETS 500 1 KFC AMD 150 2 Intel ETS Subway 0 2 AMD Intel Intel 0 0
样例输出1
KFC 302 Subway 66 ETS -359 Intel 141 AMD -150
#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; struct company { string a; int b = 0; }arr[10]; int main() { int c; string d; int e; int f; while (cin >> c) { for (int i = 0; i < c; i++) cin >> arr[i].a; for (int i = 0, m = 0; m < c; m++) { cin >> d; i = 0; for (;;) { if (d != arr[i].a)i += 1; else break; }//因为不是按第一次输入顺序输入信息,所以要却定下标 cin >> e >> f; if (e != 0)arr[i].b -= f * (e / f); for (int j = 0; j < f; j++) { cin >> d; for (int k = 0; k < c; k++){ if (d == arr[k].a)arr[k].b += (e / f); } } } for (int i = 0; i < c; i++) cout << arr[i].a << " " << arr[i].b << endl; } return 0; }