1012 数字分类
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
输入格式: 每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。
输出格式: 对给定的 N 个正整数,按题目要求计算 A ??~A?并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。
若其中某一类数字不存在,则在相应位置输出 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 !结尾无空行
语言: c++
分析: 创建vector数组,将输入的数字存入数字对5取余后的数为下标的数组里,这样就分好类了,然后再分别对各类数进行运算,最后输出。注意输出"N"的情况有两种:一是余数为0里的数没有偶数(不一定没有余数为0的数),二是没有余数为1、2、3、4其中一个数的数。
#include<iostream>
#include<vector>
#include<iomanip>
using namespace std;
int main(){
int n,num,A1=0,A2=0,A5=0;
double A4=0.0;
vector<int>v[5];
cin>>n;
for(int i=0;i<n;i++){
cin>>num;
v[num%5].push_back(num);
}
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==1) A2-=v[i][j];
if(i==3)A4+=v[i][j];
if(i==4&&v[i][j]>A5) A5=v[i][j];
}
}
for(int i=0;i<5;i++){
if(i!=0) cout<<" ";
if(i==0&&A1==0||i!=0&&v[i].size()==0){
cout<<"N";
continue;
}
if(i==0) cout<<A1;
if(i==1) cout<<A2;
if(i==2) cout<<v[2].size();
if(i==3) cout<<fixed<<setprecision(1)<<A4/v[3].size();
if(i==4) cout<<A5;
}
return 0;
}
|