PAT 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 "stdafx.h" #include "iostream"int main() {int i=0;scanf("%d",&i);int a[10000]={0};int count[5]={0};for(int n=0;n<i;n++){scanf("%d",&a[n]);}int sum_odd=0;int sum_divide=0;int num=0;//余2个数int sum_three=0;//余三数的和int num_three=0;//余三数的个数int max_four=0;bool flag=true;//记录交错顺序for(int n=0;n<i;n++){    if(a[n]%5==0){if(a[n]%2==0){count[0]++;sum_odd+=a[n];continue;}}if(a[n]%5==1){if(flag){sum_divide+=a[n];flag=false;}else{sum_divide-=a[n];flag=true;}count[1]++;continue;}if(a[n]%5==2){num++;count[2]++;continue;}if(a[n]%5==3){    sum_three+=a[n];num_three++;count[3]++;continue;}if(a[n]%5==4){count[4]++;    if(a[n]>max_four)max_four=a[n];continue;}}if(count[0]==0) printf("N ");else printf("%d ",sum_odd);if(count[1]==0) printf("N ");else printf("%d ",sum_divide);if(count[2]==0) printf("N ");else printf("%d ",num);if(count[3]==0) printf("N ");else printf("%.1f ",(double)sum_three/num_three);if(count[4]==0) printf("N");else printf("%d",max_four);}

查看提交

评测结果

时间结果得分题目语言用时(ms)内存(kB)用户10月18日 10:15答案正确201012C++ (g++ 4.7.2)0436鸭鸭

测试点

测试点结果用时(ms)内存(kB)得分/满分0答案正确02728/81答案正确02565/52答案正确04321/13答案正确03841/14答案正确03161/15答案正确03121/16答案正确02681/17答案正确03161/18答案正确04361/1