题目
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
A
1
A_1
A1 = 能被 5 整除的数字中所有偶数的和;
A
2
A_2
A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算
n
1
−
n
2
+
n
3
−
n
4
⋯
n_1 −n_2 +n_3 −n_4 ⋯
n1−n2+n3−n4⋯;
A
3
A_3
A3 = 被 5 除后余 2 的数字的个数;
A
4
A_4
A4 = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;
A
5
A_5
A5 = 被 5 除后余 4 的数字中最大数字。
输入格式:
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。
输出格式:
对给定的 N 个正整数,按题目要求计算 A 1 A_1 A1~ A 5 A_5 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
思路分析:
将每一个类型的值分别保存,对应输出即可,注意第二个要用count来判断,不然最后一个测试点会错误。
代码:
#include <iostream>
using namespace std;
const int MAXN = 1010;
int q[MAXN], total[5] = {0};
int main(){
int n, t = 1, sum_ = 0, count = 0;
cin >> n;
for(int i = 0; i < n; i++) cin >> q[i];
for(int i = 0; i < n; i++){
if(q[i] % 10 == 0) total[0] += q[i];
if(q[i] % 5 == 1) total[1] += q[i] * t, t *= -1, count++;
if(q[i] % 5 == 2) total[2]++;
if(q[i] % 5 == 3) total[3]++, sum_ += q[i];
if(q[i] % 5 == 4) total[4] = max(q[i], total[4]);
}
total[0] ? cout << total[0] << ' ' : cout << "N ";
count ? cout << total[1] << ' ' : cout << "N ";
total[2] ? cout << total[2] << ' ' : cout << "N ";
total[3] ? printf("%.1f ", sum_ * 1.0 / total[3]) : printf("N ");
total[4] ? cout << total[4] : cout << 'N';
return 0;
}