给定一系列正整数,请按要求对数字进行分类,并输出以下 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
注意点:
用二维数组vector< int> v[5];
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
| #include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; int main(){ int n; cin>>n; int A1=0,A2=0,A3=0,A5=0; double A4=0.0; vector<int> v[5]; for(int i=0;i<n;i++){ int s; cin>>s; v[s%5].push_back(s); } for(int i=0;i<5;i++){ for(int j=0;j<v[i].size();j++){ if(i==0 &&v[i][j]%2==0) A1 +=v[i][j]; if(i==1 && j%2==0) A2 +=v[i][j]; if(i==1 && j%2!=0) A2 -=v[i][j]; if(i==3) A4 +=v[i][j]; if(i==4 && A5<v[i][j]) A5=v[i][j]; } } A3=v[2].size(); for(int i=0;i<5;i++){ if(i==0 && A1==0||i!=0 && v[i].size()==0){ cout<<"N"; if(i!=4) cout<<" "; continue; } if(i==0) cout<<A1; if(i==1) cout<<A2; if(i==2) cout<<A3; if(i==3) printf("%.1f",A4/v[3].size()); if(i==4) cout<<A5; if(i!=4) cout<<" "; } }
|