PAT1012 数字分类
题目
给定一系列正整数,请按要求对数字进行分类,并输出以下 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
|
输出样例
输入样例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
| #include <stdio.h> #include <stdlib.h> int main() { int cnt; scanf("%d", &cnt);
int array[5] = { 0 };
int i; int num, temp, temp1 = 1, cnt3 = 0, max = 0; int flag1 = 0, flag2 = 0, flag3 = 0, flag4 = 0, flag5 = 0; for (i = 1; i <= cnt; i++) { scanf("%d", &num); temp = num % 5; if (temp == 0 && num % 2 == 0) { flag1 = 1; array[0] += num; } if (temp == 1) { flag2 = 1; array[1] += ((temp1 % 2 != 0) ? num : (-1 * num)); temp1++; } if (temp == 2) { flag3 = 1; array[2]++; } if (temp == 3) { flag4 = 1; cnt3++; array[3] += num; } if (temp == 4) { flag5 = 1; if (num > max) max = num; } } int h; if (flag1) printf("%d ", array[0]); else printf("%c ", 'N'); if (flag2) printf("%d ", array[1]); else printf("%c ", 'N'); if (flag3) printf("%d ", array[2]); else printf("%c ", 'N'); if (flag4) printf("%.1f ", 1.0*array[3] / cnt3); else printf("%c ", 'N'); if (flag5) printf("%d", max); else printf("%c", 'N'); return 0; }
|