PAT乙级真题及训练集(7)--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

• /**
  作者：一叶扁舟
  时间：21:49 2017/6/15
  思路：
  
  */
  #include <stdio.h>
  #include <stdlib.h>
  
  //完全测试通过
  int main7(){
  	int inNum;
  	int N;
  	int A[5] = { 0 };//用来放结果的
  	int count[5] = { 0 };//用来存储每一种情况操作的个数
  	scanf("%d",&N);
  	for (int i = 0; i < N; i++){
  		scanf("%d",&inNum);
  		int temp = inNum % 5;//看余数是多少
  		if (temp == 0 ){
  			//A1能够被5整除，并且还是偶数
  			if (inNum % 2 == 0){
  				A[0] += inNum;
  				count[0]++;
  			}
  		}else if (temp == 1){
  			if (count[1] % 2 == 0){
  				A[1] += inNum;
  			}else{
  				A[1] -= inNum;
  			}
  			//用来交错处理减号的
  			count[1]++;
  		}else if (temp == 2){
  			A[2]++;
  			count[2]++;
  		}else if (temp == 3){
  			A[3] += inNum;
  			count[3]++;
  		}else{
  			if (A[4] < inNum){
  				A[4] = inNum;
  			}
  			count[4]++;
  		}
  	}
  
  	//输出结果
  	for (int i = 0; i < 5; i++){
  		if (count[i] != 0 ){
  			if (i == 3){
  				printf("%.1f", (float)A[3] / count[3]);//注意，强制类型转换
  			}else{
  				printf("%d", A[i]);
  			}
  		}else{
  			printf("N");
  		}
  
  		if (i < 4){
  			printf(" ");
  		}
  	}
  	system("pause");
  	return 0;
  }
  
  
  //下面的PAT测试结果为18分，并非完全正确，暂时，没有仔细研究出哪里出错了
  int main71(){
  	int inNum, count1 = 0, count3 = 0;
  	int N;
  	int A[5] = { 0 };
  	scanf("%d", &N);
  	for (int i = 0; i < N; i++){
  		scanf("%d", &inNum);
  		int temp = inNum % 5;//看余数是多少
  	//	if (temp == 0 && inNum % 2 == 0) 该写法是错误的，导致在测试用例时总存在部分不正确
  		if (temp == 0){
  			//A1能够被5整除，并且还是偶数
  			if (inNum % 2 == 0)
  			A[0] += inNum;
  		}else if (temp == 1){
  			if (count1 % 2 == 0){
  				A[1] += inNum;
  			}
  			else{
  				A[1] -= inNum;
  			}
  			count1++;//用来交错处理减号的
  		}
  		else if (temp == 2){
  			A[2]++;
  		}
  		else if (temp == 3){
  			A[3] += inNum;
  			count3++;
  		}
  		else{
  			if (A[4] < inNum){
  				A[4] = inNum;
  			}
  		}
  	}
  
  	//输出结果
  	for (int i = 0; i < 5; i++){
  		if (A[i] != 0 || (i == 2 && count1 != 0)){//因为题中说了是正整数，因此A[i]计算结果不为空，即不为0
  			//后来验证发现错误，在A2情况中有可能为负数，也有可能为0，因此A[i] != 0该条件不行
  			if (i == 3){
  				printf("%.1f", (float)A[3] / count3);//注意，强制类型转换
  			}
  			else{
  				printf("%d", A[i]);
  			}
  		}
  		else{
  			printf("N");
  		}
  
  		if (i < 4){
  			printf(" ");
  		}
  	}
  	system("pause");
  	return 0;
  }