给定一系列正整数,请按要求对数字进行分类,并输出以下 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。
题目来源:https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840
通过观察题目,可以直到题目十分简单,但是实际去运行的时候,却发现没有办法得到满分,始终会有错误。如果思路是一开始将各个数的初始值都是0,那么最后只要看这些数是否为0,只要为0,就说明这类数字不存在,直接输出N。看起来没有问题,然而提交代码的时候发现,只有19分,有一个测试点错误了
,哈哈哈,猜猜有多少人犯了这样的错误?其实,出现这样的原因是因为在求解A2的时候出现了错误,如果被5除后余1的数字有偶数个,那么这时候最后算到的A2就是0了,此时就不能通过A2是否为0来判断A2这类数字是否存在了
。
所以正确的思路是定义一个count数组,并将其初始化为0,表示各类数字出现的次数,到时候只要判断这个各类数字出现的次数是否为0,即可直到各类数字是否存在,如果存在的话,那么就按照要求输出,否则,输出N
。
对应的代码:
#include<stdio.h>
int main(){
int A1 = 0,A2 = 0,A3 = 0,A5 = 0,n,i,number;
double A4 = 0;
int count[6] = {0};//定义count数组来表示各类数字出现的次数
scanf("%d",&n);
for(i = 0; i < n; i++){
scanf("%d",&number);
switch(number % 5){
case 0:
if(number % 2 == 0){
count[1]++;//如果当前的数字被5除之后并且是一个偶数才是A1
A1 += number;
}
break;
case 1:
count[2]++;
if(count[2] % 2 == 0)//如果当前是偶数个A2,那么就要减这个数,否则加上这个数
A2 -= number;
else
A2 += number;
break;
case 2:
count[3]++;
A3++;
break;
case 3:
count[4]++;
A4 += number;
break;
case 4:
count[5]++;
if(count[5] == 1 || number > A5)
A5 = number;
}
}
//通过判断count数组的值来判断各类数字是否存在,如果不存在,输出N,否则输出对应的数字
if(count[1] == 0)
printf("N ");
else
printf("%d ",A1);
if(count[2] == 0)//最后的运行结果可能是0,所以不可以根据A2是否为0来判断是否存在A2
printf("N ");
else
printf("%d ",A2);
if(count[3] == 0)
printf("N ");
else
printf("%d ",A3);
if(count[4] == 0)
printf("N ");
else
printf("%.1f ",A4/count[4]);
if(count[5] == 0)
printf("N\n");
else
printf("%d\n",A5);
return 0;
}