PATB

1012. 数字分类 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

  
  
  #include<iostream>
  #include<iomanip>
  #define SIZE 1001
  using namespace std;
  int main(){
   int n;
   int a[SIZE];
   cin>>n;
   for(int i = 0;i < n;i++){
    cin>>a[i];
   }
   int A[5] = {0};
   int b[5] = {0};
   for(int i = 0;i < n;i++){
    switch(a[i]%5){
     case 0:
         if(a[i]%2 ==0){
          b[0]++;
          A[0] += a[i];
            }
            break;
        case 1:
         b[1]++;
         if(b[1]%2 ==1){
          A[1] += a[i];
      }else{
       A[1] -= a[i];
      }
      break;
     case 2:
      b[2]++;
      A[2]++;
      break;
     case 3:
      b[3]++;
      A[3] += a[i];
      break;
     case 4:
      b[4]++;
      if(A[4] < a[i]){
       A[4] = a[i];
      }
      break;
    }
   }
   double d = (double)A[3]/(double)b[3] ;
      for(int i = 0;i < 4;i++){
       if(b[i] > 0){
        if(i == 3){
         cout<<fixed<<setprecision(1)<<d<<" ";
     }else{
      cout<<A[i]<<" ";
     }
    }else{
     cout<<"N"<<" ";
    }
   }
   if(b[4] > 0){
    cout<<A[4];
   }else{
    cout<<"N";
   }
     
   return 0;
  }