题目描述:
给定一系列正整数,请按要求对数字进行分类,并输出以下 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
作者 CHEN, Yue
单位 浙江大学
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
题解:
该题是将每个数按除以5的余数进行分类。将每个数记录下来即可。
#include<stdio.h>
#include<math.h>
int main()
{
int n, i, y, c2 = 0, c4 = 0;
int A1 = 0, A2 = 0, A3 = 0, A5 = 0;
double A4;
int A[1000], visited[1000] = {0};
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &A[i]);
if(A[i] % 5 == 0 && A[i] % 2 == 0)
{
A1 += A[i];
visited[1] = 1;
}
y = A[i]%5;
switch(y)
{
case 1:
A2 += A[i] * pow(-1, c2);
c2++;
visited[2] = 1;
break;
case 2:
A3++;
visited[3] = 1;
break;
case 3:
A4 += (float)A[i];
visited[4] = 1;
c4++;
break;
case 4:
if(A[i] > A5)
A5 = A[i];
visited[5] = 1;
break;
}
}
if(visited[1])
printf("%d ", A1);
else
printf("N ");
if(visited[2])
printf("%d ", A2);
else
printf("N ");
if(visited[3])
printf("%d ", A3);
else
printf("N ");
if(visited[4])
printf("%.1lf ", A4/c4);
else
printf("N ");
if(visited[5])
printf("%d", A5);
else
printf("N");
return 0;
}