给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
- A1: 能被 5 整除的数字中所有偶数的和;
- A2: 将被 5 除后余 1 的数字按给出顺序进行交错求和;
- 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 <cstdio>
void print(int c, int x) {
if(c) printf("%d", x);
else printf("N");
}
int main() {
int N, a[1000];
scanf("%d", &N);
for(int i = 0; i < N; i++) {
scanf("%d", &a[i]);
}
int A1 = 0, A2 = 0, A4 = 0, A5 = 0;
int cnt1 = 0, cnt2 = 0, cnt3 = 0, cnt4 = 0, cnt5 = 0;
for(int i = 0; i < N; i++) {
switch(a[i] % 5) {
case 0:
if(a[i] % 2 == 0) {
cnt1++;
A1 += a[i];
}
break;
case 1:
cnt2++;
if(cnt2 % 2 != 0) A2 += a[i];
else A2 -= a[i];
break;
case 2:
cnt3++;
break;
case 3:
cnt4++;
A4 += a[i];
break;
case 4:
cnt5++;
if(a[i] > A5) A5 = a[i];
break;
default:
break;
}
}
print(cnt1, A1);
printf(" ");
print(cnt2, A2);
printf(" ");
print(cnt3, cnt3);
printf(" ");
if(cnt4) {
double av;
av = (double)A4 / (double)cnt4;
printf("%.1f ", av);
}
else printf("N ");
print(cnt5, A5);
return 0;
}