PAT乙级-1012 数字分类 (20 分)

it2022-05-05  211

1012 数字分类 (20 分)

给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:

A​1​​ = 能被 5 整除的数字中所有偶数的和; A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯; A​3​​ = 被 5 除后余 2 的数字的个数; A​4​​ = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位; A​5​​ = 被 5 除后余 4 的数字中最大数字。

输入格式:

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式:

对给定的 N 个正整数,按题目要求计算 A​1​​~A​5​​ 并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。 若其中某一类数字不存在,则在相应位置输出 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

#include<iostream> #include<vector> #include<cstdio> using namespace std; int main(){ vector<int> number; vector<int> A1,A2,A3,A4,A5; int n,N,k=0; cin>>N; while(k<N){ cin>>n; number.push_back(n); k++; } for(vector<int>::iterator it=number.begin();it<number.end();it++){ if(*it % 5==0 &&*it%2==0) A1.push_back(*it); if(*it%5 == 1) A2.push_back(*it); if(*it%5 == 2) A3.push_back(*it); if(*it%5 == 3){ A4.push_back(*it); } if(*it%5 == 4) A5.push_back(*it); } int sum=0; //sum存放和 for(vector<int>::iterator it = A1.begin();it<A1.end();it++) sum+=*it; int count =0,sum1=0; //count判断奇偶,sum1存放结果 for(vector<int>::iterator it = A2.begin();it<A2.end();it++){ if(count % 2==0){ sum1+=*it; } else sum1-=*it; count++; } count=A3.size(); //计数器,count存放A3中元素个数 double average=0; //存放平均值 for(int i=0;i<A4.size();i++){ average+=A4[i]; } average = average/A4.size(); int max = -1000; //存放最大值 for(vector<int>::iterator it = A5.begin();it<A5.end();it++){ if(*it>max) max = *it; } //判断并输出 if(A1.size() != 0) cout<<sum<<" "; else cout<<"N"<<" "; if(A2.size() != 0) cout<<sum1<<" "; else cout<<"N"<<" "; if(A3.size() != 0) cout<<count<<" "; else cout<<"N"<<" "; if(A4.size() != 0) printf("%.1lf ",average); else cout<<"N"<<" "; if(A5.size() != 0) cout<<max; else cout<<"N"; return 0; }

运行结果: 总结:一开始审题不仔细,没注意先输入的是数的个数,引入了向量,还调试了一个小时,答案总是不正确。可以直接用数组,这样比较简单一点。


最新回复(0)