C++ - PAT - 1012. 数字分类 (20)

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

  这道题也是，同样的思路和方法，如果用Java编写，会有测试点超时。

  #include<iostream>
  #include<cstdio>
  using namespace std;
  /**思路：*将5种情况分别求解即可*注意点1:A2的和最后可能是0，所以不能通过判断结果是否为0判断是否输出N*解决办法：各设置一个标志变量，计数符合某种情况的数字的个数，个数为0则输出N**/
  int main(){int A1=0,A1t=0,A2=0,A2t=0,A3=0,A3t=0,A4t=0,A5=0,A5t=0,n;double A4=0;scanf("%d",&n);int q = -1;for(int i=0 ;i<n ;i++){int x;scanf("%d",&x);if(x%10==0){A1t++;A1 += x;}if(x%5==1){A2t++;q = -q;A2 += x*q;}if(x%5==2){A3++;}if(x%5==3){A4t ++;A4 += x;}if(x%5==4){A5t++;if(x>A5){A5 = x;}}}if(A1t!=0){printf("%d ",A1);}else{printf("%s ","N");}if(A2t!=0){printf("%d ",A2);}else{printf("%s ","N");}if(A3!=0){printf("%d ",A3);}else{printf("%s ","N");}if(A4t!=0){printf("%.1f ",A4/A4t);}else{printf("%s ","N");}if(A5t!=0){printf("%d\n",A5);}else{printf("%s\n","N");}return 0;
  }