1012 数字分类 (20 分)
给定一系列正整数,请按要求对数字进行分类,并输出以下 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
。
一、C实现
#include <stdio.h>
int main()
{
int N,a;
int A[6]={0};
A[5]=-1;
float averOfA4=0;
int amountForA2=0;
int amountForA4=0;
int signalForA2=1;
scanf("%d",&N);
for(int i=1;i<=N;i++){
scanf("%d",&a);
switch (a%5) {
case 0:
if(a%2==0) A[1]+=a;
break;
case 1:
A[2]+=a*signalForA2;
signalForA2*=-1;
amountForA2++;
break;
case 2:
A[3]++;
break;
case 3:
A[4]+=a;
amountForA4++;
break;
default:
if(a>A[5]) A[5]=a;
break;
}
}
if(amountForA4!=0) averOfA4=(float)A[4]/amountForA4; //存在余3的数才能除
for(int i=1;i<5;i++){
if(A[i]==0) {
if(i==2&&amountForA2!=0) printf("0"); //区分交错相加得0和无余1的数字
else printf("N");
}
else if(i==4) printf("%.1f",averOfA4);
else printf("%d",A[i]);
printf(" ");
}
if(A[5]==-1) printf("N"); //不存在余4数字的判定条件不同
else printf("%d",A[5]);
}
二、JAVA实现
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int[] A = new int[6];
A[5] = -1;
int sign2=1;
int amount2=0;
int amount4=0;
float aver4=0;
for(int i=1;i<=N;i++) {
int a = scanner.nextInt();
switch (a % 5) {
case 0:
if (a % 2 == 0) A[1]+=a;
break;
case 1:
A[2] += a * sign2;
sign2 *= -1;
amount2++;
break;
case 2:
A[3]++;
break;
case 3:
A[4] += a;
amount4++;
break;
case 4:
if (a > A[5]) A[5] = a;
break;
}
}
if(amount4!=0) aver4=(float)A[4]/amount4;
for(int i=1;i<5;i++){
if(A[i]==0){
if(i==2&&amount2!=0) System.out.print("0");
else System.out.print("N");
}
else if(i==4){
String temp = String.format("%.1f",aver4);
System.out.print(temp);
}
else System.out.print(A[i]);
System.out.print(" ");
}
if(A[5]==-1) System.out.print("N");
else System.out.print(A[5]);
}
}