PAT 数字分类 C语言版本

题目描述：

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

时间限制：50ms

题目分析：

题目很简单，主要问题是时间限制比较严格，用java的话要70多ms，会超时，所以选择C语言，最后执行结果只用了1ms，果然很快！

代码如下：

#include <stdio.h>int main(){  int N;  scanf("%d",&N);  int i;  int A1=0,A2=0,count2=0,A3=0,sum4=0,count4=0,A5=0;  double A4=0.0;  for(i=0;i<N;i++){    int tmp;    scanf("%d",&tmp);    int mode = tmp % 5;    switch(mode){      case 0:        if(tmp%2 == 0)          A1+=tmp;        break;      case 1:        count2++;        if(count2%2 == 0)          A2+=(-1)*tmp;        else          A2+=tmp;        break;      case 2:        A3++;        break;      case 3:        sum4+=tmp;        count4++;        break;      case 4:        if(tmp>A5)          A5=tmp;        break;    }  }  if(A1==0)    printf("N");  else    printf("%d",A1);    printf(" ");  if(count2==0)    printf("N");  else    printf("%d",A2);    printf(" ");  if(A3==0)    printf("N");  else    printf("%d",A3);    printf(" ");  if(count4==0)    printf("N");  else{    A4 = (double)sum4/count4;    printf("%.1lf",A4);  }    printf(" ");  if(A5==0)    printf("N");  else    printf("%d",A5);      return 0;}