给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
能被 5 整除的数字中所有偶数的和;
将被 5 除后余 1 的数字按给出顺序进行交错求和
被 5 除后余 2 的数字的个数;
被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;
被 5 除后余 4 的数字中最大数字。
输入格式:
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。
输出格式:
对给定的 N 个正整数,按题目要求计算 ,并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。若其中某一类数字不存在,则在相应位置输出 N。
思路
按照数字的类别进行分类,然后计算结果
switch(1){
case 1:
...
break;
......
}
/*
能被 5 整除的数字中所有偶数的和;
将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n
被 5 除后余 2 的数字的个数;
被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;
被 5 除后余 4 的数字中最大数字。
*/
#include<iostream>
#include<vector>
using namespace std;
vector<vector<int> > A(5);
int main(){
int n;
cin >> n;
for(int i = 0; i < n; i ++ ){
int a;
cin >> a;
A[a % 5].push_back(a);
}
int res, cnt;
for(int i = 0; i < 5; i ++ ){
switch(i){
case 0:
n = A[i].size();
if(n == 0){cout << "N "; break;}
res = 0;
for(int j = 0; j < n; j ++ )
if(A[i][j] % 2 == 0)
res += A[i][j];
if(res == 0) cout << "N ";
else cout << res << " ";
break;
case 1:
n = A[i].size();
res = 0;
if(n == 0) {
cout << "N ";
break;
}
for(int j = 0; j < n; j ++ )
if(j % 2 == 0) res += A[i][j];
else res -= A[i][j];
cout << res << " ";
break;
case 2:
n = A[i].size();
if(n == 0) cout << "N ";
else cout << n << " ";
break;
case 3:
n = A[i].size();
res = 0;
if(n == 0){
cout << "N ";
break;
}
for(int j = 0; j < n; j ++ )
res += A[i][j];
printf("%.1lf ", res/(double)n);
break;
case 4:
res = -2e9;
n = A[i].size();
if(n == 0){cout << "N"; break;}
for(int j = 0; j < n; j ++ )
res = max(res, A[i][j]);
cout << res << endl;
}
}
}