PAT:B1012 数字分类(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
。
输入样例 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
思路:
定义两个数组,a用来记录相关的值。count用来记录相关取余的个数。
然后利用值,和取余的个数,得到值
注意:A4是要小数,所以需要强制类型转换
代码:
C/C++:
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int a[5] = {0}, count[5] = {0};
int n, num;
scanf("%d", &n);
for(int i = 0; i < n; i++) {
scanf("%d", &num);
int p = num % 5;
if(p == 0) {
if(num % 2 == 0) {
count[0]++;
a[0] += num;
}
} else if(p == 1) {
count[1]++;
if(count[1] % 2 == 0) a[1] += num;
else a[1] -= num;
} else if(p == 2) {
count[2]++;
} else if(p == 3) {
count[3]++;
a[3] += num;
} else if(p == 4) {
count[4]++;
if(num > a[4]) a[4] = num;
}
}
if(count[0] == 0) {
printf("N");
} else {
printf("%d", a[0]);
}
if(count[1] == 0) printf(" N");
else printf(" %d", a[1]);
if(count[2] == 0) printf(" N");
else printf(" %d", count[2]);
if(count[3] == 0) printf(" N");
else printf(" %.1lf", (double)a[3]/count[3]);
if(count[4] == 0) printf(" N");
else printf(" %d", a[4]);
return 0;
}
Java:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int[] a = new int[5];
int[] count = new int[5];
int N, temp;
N = in.nextInt();
for(int i = 0; i < N; i++) {
temp = in.nextInt();
int x = temp % 5;
switch(x) {
case 0 :
if(temp % 2 == 0) {
a[0] += temp;
count[0]++;
}
break;
case 1:
count[1]++;
if(count[1] % 2 == 1) {
a[1] += temp;
} else {
a[1] -= temp;
}
break;
case 2:
count[2]++;
a[2]++;
break;
case 3:
a[3] += temp;
count[3]++;
break;
default:
if(a[4] < temp) {
a[4] = temp;
count[4]++;
}
}
}
for(int i = 0; i < 5; i++) {
if(count[i] == 0) {
System.out.printf("N");
} else {
if(i == 0) {
System.out.printf("%d", a[0]);
} else if(i == 1) {
System.out.printf("%d", a[1]);
} else if(i == 2) {
System.out.printf("%d", a[2]);
} else if(i == 3) {
System.out.printf("%.1f", (double) a[3] / (double) count[3]);
} else if(i == 4) {
System.out.printf("%d", a[4]);
}
}
if(i != 4) {
System.out.printf(" ");
}
}
}
}