1012. 数字分类 (20)

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<stdio.h>
  int main(){
      int N;
      int A[6]={0},Cnt[6]={0},Flag[6]={0};
      scanf("%d",&N);
      for(int i=0;i<N;++i){
          int tmp;
          scanf("%d",&tmp);
          if(tmp%5==0){
              if(tmp%2==0) Flag[1]=1;
          }
          else Flag[tmp%5+1]=1;
          switch(tmp%5){
              case 0:if(tmp%2==0) A[1]+=tmp;break;
              case 1:++Cnt[2];A[2]+=Cnt[2]%2?tmp:-tmp;break;
              case 2:++A[3];break;
              case 3:++Cnt[4];A[4]+=tmp;break;
              case 4:if(tmp>A[5]) A[5]=tmp;break;
          }
      }
      if(Flag[1]) printf("%d",A[1]);
      else printf("N");
      if(Flag[2]) printf(" %d",A[2]);
      else printf(" N");
      if(Flag[3]) printf(" %d",A[3]);
      else printf(" N");
      if(Flag[4]) printf(" %.1f",A[4]/(double)Cnt[4]);
      else printf(" N");
      if(Flag[5]) printf(" %d\n",A[5]);
      else printf(" N\n");
      return 0;
  }