给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
A1 = 能被 5 整除的数字中所有偶数的和;
A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4⋯;
A3 = 被 5 除后余 2 的数字的个数;
A4 = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;
A5 = 被 5 除后余 4 的数字中最大数字。
输入格式:
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。
输出格式:
对给定的 N 个正整数,按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。
若其中某一类数字不存在,则在相应位置输出 N。
输入样例 1:
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例 1:
30 11 2 9.7 9
输入样例 2:
8 1 2 4 5 6 7 9 16
输出样例 2:
N 11 2 N 9
这次试着用递归去写,虽然比较繁琐,但自己对递归了解更加深入了。
#include <iostream> #include<algorithm> using namespace std; int a = 0,g=0; int suma1(int* p,int n) { if (n ==0) return 0; else if ((*p) % 10 == 0) return *p + suma1(p+1,n-1); else return suma1(p+1,n-1); } int suma2(int* p,int n) { if (n == 0) return 0; else if ((*p) % 5 == 1) { a = 1; return *p - suma2(p+1,n-1); } else return suma2(p +1,n-1); } int suma3(int* p ,int n) { if (n==0) return 0; else if ((*p) % 5 == 3) { g++; return *p + suma3(p +1,n-1); } else return suma3(p+1,n-1); } int main() { int all[1010]; int n, i = 0, m; cin >> n; for (; i < n; i++) cin >> all[i]; int sumfive = suma2(all,n); sort(all, all + n); int sumten = suma1(all,n); int two = 0, four = 0; int sumthree = suma3(all,n); double three; if (g != 0) three = ((double)sumthree) / ((double)g); for (int i = 0; i < n; i++) if (all[i] % 5 == 2) two++; for (int i = n - 1; i >= 0; i--) if (all[i] % 5 == 4) { four = all[i]; break; } if (sumten != 0) cout << sumten << " "; else cout << "N" << " "; if (a == 1) cout << sumfive << " "; else cout << "N" << " "; if (two != 0) cout << two << " "; else cout << "N" << " "; if (g != 0) printf("%.1f ", three); else cout << "N" << " "; if (four != 0) cout << four; else cout << "N"; }
附柳姐姐代码,一如既往的帅气,学不来,学不来,真不禁让人怀疑,人和人的天赋就差距这么大吗?
#include <iostream> #include <vector> using namespace std; int main() { int n, num, A1 = 0, A2 = 0, A5 = 0; double A4 = 0.0; cin >> n; vector<int> v[5]; for (int i = 0; i < n; i++) { cin >> num; v[num % 5].push_back(num); } for (int i = 0; i < 5; i++) { for (int j = 0; j < v[i].size(); j++) { if (i == 0 && v[i][j] % 2 == 0) A1 += v[i][j]; if (i == 1 && j % 2 == 0) A2 += v[i][j]; if (i == 1 && j % 2 == 1) A2 -= v[i][j]; if (i == 3) A4 += v[i][j]; if (i == 4 && v[i][j] > A5) A5 = v[i][j]; } } for (int i = 0; i < 5; i++) { if (i != 0) printf(" "); if (i == 0 && A1 == 0 || i != 0 && v[i].size() == 0) { printf("N"); continue; } if (i == 0) printf("%d", A1); if (i == 1) printf("%d", A2); if (i == 2) printf("%d", v[2].size()); if (i == 3) printf("%.1f", A4 / v[3].size()); if (i == 4) printf("%d", A5); } return 0; }