1012数字分类

来源:互联网 发布:java同名包类加载顺序 编辑:程序博客网 时间:2024/05/18 00:10

给定一系列正整数,请按要求对数字进行分类,并输出以下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


  • <pre name="code" class="cpp">#include<iostream>
    #include<vector>#include<iomanip>#include<algorithm>using namespace std;int main(){for(int n;cin>>n;){int count_1=0,count_2=0,count_3=0,count_4=0,count_5=0;vector<int>vec1;vector<int>vec2;vector<int>vec3;vector<int>vec4;vector<int>vec5;for(int i = 0;i < n;i++){int temp;cin>>temp;switch (temp % 5){case 0:if(!(temp&1)){vec1.push_back(temp);}break;case 1:vec2.push_back(temp);break;case 2:vec3.push_back(temp);break;case 3:vec4.push_back(temp);break;case 4:vec5.push_back(temp);break;default:break;}}if(vec1.size()){int sum = 0;for(int i =0;i<vec1.size();i++){if( ! (vec1[i] & 1)){sum+=vec1[i];}}cout<<sum;}else{cout<<"N";}if(vec2.size()){int sum = 0;for(int i = 0;i<vec2.size();i++){if(i&1){sum-=vec2[i];}else{sum+=vec2[i];}}cout<<" "<<sum;}else{cout<<" N";}if(vec3.size()){cout<<" "<<vec3.size();}else{cout<<" N";}if(vec4.size()){double sum = 0;for(int i = 0;i<vec4.size();i++){sum+=vec4[i];}sum = sum/vec4.size()*1.0;cout<<" "<<fixed<<setprecision(1)<<sum;}else{cout<<" N";}if(vec5.size()){sort(vec5.begin(),vec5.end());cout<<" "<<vec5[vec5.size()-1]<<endl;}else{cout<<" N"<<endl;}}return 0;}


  • 0 0