题目描述
给定一系列正整数，请按要求对数字进行分类，并输出以下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”。
输入例子
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出例子
30 11 2 9.7 9
我的代码
#include<stdio.h>
#include<math.h>
#define N 20
int main(){
int n,a[N],b[N],i,j,k;
int t2=0,t3=0,t41=0,t5,t51=0;
int sum1=0,sum2=0,sum3=0;
scanf("%d",&n); //输入个数
for(i=0;i<n;i++){
scanf("%d",&a[i]); //开始输入数字
}
for(i=0;i<n;i++){
if(a[i]%5==0&&a[i]%2==0){
sum1=sum1+a[i];
}
if(a[i]%5==1){
t2++; //管理交错相乘的符号
sum2=sum2+pow((-1),t2+1)*a[i]; //幂运算
}
if(a[i]%5==2){
t3++; //记住能被5除余2的个数
}
if(a[i]%5==3){
sum3=sum3+a[i];
t41++; //记住个数，方便之后求平均数
}
if(a[i]%5==4){
t51++;
for(j=0;j<n;j++){
if(j==i){
b[j]=a[i];
}
else{
b[j]=0;
}
}
for(j=0;j<n-1;j++){ //冒泡排序，将最大的排在b[0]
for(k=j+1;k<n;k++){
if(b[j]<b[k]){
t5=b[j];
b[j]=b[k];
b[k]=t5;
}
}
}
}
}
if(sum1!=0){
printf("%d ",sum1);
}
else{
printf("N ");
}
if(t2!=0){
printf("%d ",sum2);
}
else{
printf("N ");
}
if(t3!=0){
printf("%d ",t3);
}
else{
printf("N ");
}
if(t41!=0){
printf("%.1f ",(double)sum3/t41); //注意要保留一位小数
}
else{
printf("N ");
}
if(t51!=0){
printf("%d",b[0]);
}
else{
printf("N");
}
return 0;
}
分析
其实这道题刚开始的时候一看觉得很简单，但是在实际操作的时候还是遇到了许多的麻烦，花费了我将近1h啊（(づ╥﹏╥)づ），首先是最后的A5，我的方法是用另一个数组b[N]来进行存储，与a[N]角标相同的赋值，而角标不同的直接为0，之后在数组b中进行冒泡排序，将最大的挤到b[0]就解决。然后是A4上遇到了麻烦，保留小数点后一位，一开始没有用到强制转换而是直接定义float，结果在一些特殊情况时输出一些莫名其妙的符号，后来使用double（一般保留小数的时候都用double绝对不会错的！）将sum3强制转换，达到了效果。其实这道题我的代码有一点长，还有许多可以进行优化的地方。
优化：其实在判断第5类的时候所用的存储数组的方法过于繁琐，它是将满足条件的a[i]的值以及角标全部都存储进去，多套用了一次循环，所以加以改进，直接用一个数组进行存储。
改进
#include<stdio.h>
#include<math.h>
#define N 20
int main(){
int n,a[N],b[N],i,j,k;
int t2=0,t3=0,t41=0,t5,t51=0,t52=0;
int sum1=0,sum2=0,sum3=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
if(a[i]%5==0&&a[i]%2==0){
sum1=sum1+a[i];
}
if(a[i]%5==1){
t2++;
sum2=sum2+pow((-1),t2+1)*a[i];
}
if(a[i]%5==2){
t3++;
}
if(a[i]%5==3){
sum3=sum3+a[i];
t41++;
}
if(a[i]%5==4){
t51++;
b[t52]=a[i]; //开始改进的地方
t52++;
for(j=0;j<t52-1;j++){
for(k=j+1;k<t52;k++){
if(b[j]<b[k]){
t5=b[j];
b[j]=b[k];
b[k]=t5;
}
}
}
}
}
if(sum1!=0){
printf("%d ",sum1);
}
else{
printf("N ");
}
if(t2!=0){
printf("%d ",sum2);
}
else{
printf("N ");
}
if(t3!=0){
printf("%d ",t3);
}
else{
printf("N ");
}
if(t41!=0){
printf("%.1f ",(double)sum3/t41);
}
else{
printf("N ");
}
if(t51!=0){
printf("%d",b[0]);
}
else{
printf("N");
}
return 0;
}
