1012. 数字分类
给定⼀系列正整数,请按要求对数字进⾏分类,并输出以下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
分析:
题目是将输入的数字对5取余之后进行操作,所以可以开一个二维数组,每一维对应的是取余结果为0,1,2,3…将对应的数字push_back进对应的数组。然后计算出A1,A2,A3…
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;cin>>n;
int temp;
vector<vector<int>> ve(5);
for(int i=0;i<n;i++){
cin>>temp;
ve[temp%5].push_back(temp);
}
int A1=0,A2=0,A5=0;
double A4=0.0;
for(int i=0;i<5;i++){
for(int j=0;j<ve[i].size();j++){
if(i==0&&ve[i][j]%2==0) A1+=ve[i][j];
if(i==1&&j%2==0) A2+=ve[i][j];
if(i==1&&j%2==1) A2-=ve[i][j];
if(i==3) A4+=ve[i][j];
if(i==4&&ve[i][j]>A5) A5=ve[i][j];
}
}
for(int i=0;i<5;i++){
if(i!=0) cout<<" ";
if(i==0&&A1==0||ve[i].size()==0){
cout<<"N";
continue;
}
if(i==0) cout<<A1;
if(i==1) cout<<A2;
if(i==2) cout<<ve[2].size();
if(i==3) printf("%.1f",A4/ve[3].size());
if(i==4) cout<<A5;
}
return 0;
}
解释
if(i==0&&A1==0||ve[i].size()==0)
题目要求当某一类数不存在时,输出N。
对于A1:当出现存在能被5整除,但不存在偶数时,此时A1数组中存放的是能被5整除的数,A1的数组不为空,但A1=0,仍要输出N。所以不能只通过数组是否为空来判断是否输出N。
此时对应的是 i==0&&A1==0