1012 数字分类 (20分)
给定一系列正整数,请按要求对数字进行分类,并输出以下 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:
1
| 13 1 2 3 4 5 6 7 8 9 10 20 16 18
|
输出样例 1:
输入样例 2:
输出样例 2:
思路:
给中等的原因就是实在是太麻烦,但五个要求每一个拆开看都非常简单。代码重复太多,但我也不知道怎样改进。
代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61
| #include <iostream> #include <cmath> #include <cstdio> using namespace std;
int main() { int n; cin >> n; int a1 = 0, a2 = 0, flag = 1, cnt2 = 0, a3 = 0, cnt4 = 0, a4 = 0, a5 = 0; for (int i = 0; i < n; i++) { int num; cin >> num; if (num % 5 == 0 && num % 2 == 0) a1 += num; if (num % 5 == 1) { a2 += flag * num; flag *= -1; cnt2++; } if (num % 5 == 2) { a3++; } if (num % 5 == 3) { a4 += num; cnt4++; } if (num % 5 == 4) { a5 = max(a5, num); } }
if (a1) printf("%d ", a1); else cout << "N "; if (cnt2) printf("%d ", a2); else cout << "N "; if (a3) printf("%d ", a3); else cout << "N "; if (a4) printf("%.1lf ", a4 * 1.0 / cnt4); else cout << "N "; if (a5) printf("%d", a5); else cout << "N";
return 0; }
|