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;}