算法笔记——Codeup Contest 100000575 Problem G 数字分类 (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”。

样例输入
13 1 2 3 4 5 6 7 8 9 10 20 16 18
8 1 2 4 5 6 7 9 16
样例输出
30 11 2 9.7 9
N 11 2 N 9

代码

#include <cstdio>
#define maxn 5
int main () {
	int count [maxn] = {0}, ans[maxn] = {0} ; //count记录每种数据的个数 ans记录每种数据最终的输出结果 
	int n, temp ;
	scanf ("%d", &n) ;
	for (int i=0; i<n; i++) {
		scanf ("%d", &temp) ;
		if (temp%5 == 0) {					//注意何时count加一
			if (temp%2 == 0) {				//A1	
				ans [0] += temp;
				count [0]++;
			}
		} else if (temp%5 == 1) {			//A2
			if (count[1]%2 == 0) {
				ans [1] += temp;
			} else {
				ans [1] -= temp;
			}
			count [1] ++;
		} else if (temp%5 == 2) {			//A3
			count [2] ++;
		} else if (temp%5 == 3) {			//A4
			ans [3] += temp ;
			count [3] ++;
		} else {							//A5
			count [4] ++;
			if (temp > ans[4]) {
				ans [4] = temp;
			}
		}
	}
	if (count[0] == 0) printf ("N ") ;		//按照要求输出五种数据 要求在一行所以每种数据输出不加\n 
	else printf ("%d ", ans[0]) ;
	if (count[1] == 0) printf ("N ") ;
	else printf ("%d ", ans[1]) ;
	if (count[2] == 0) printf ("N ") ;
	else printf ("%d ", count[2]) ;
	if (count[3] == 0) printf ("N ") ;
	else printf ("%.1f ", (double)ans[3]/count[3]) ;
	if (count[4] == 0) printf ("N") ;
	else printf ("%d", ans[4]) ;
	return 0 ;
}

猜你喜欢

转载自blog.csdn.net/arthur01p/article/details/86541609