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

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;
}

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

上一篇:[C/C++] 1012 数字分类 (20 分)


下一篇:模拟 : 1012 数字分类 (20 分)