PAT (Basic Level) Practice (中文) 1012 数字分类 (20 分) (C++)

1012 数字分类 (20 分)

给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:

A1 = 能被 5 整除的数字中所有偶数的和;
A​2 = 将被 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 <cstdio>
#include <cstring>

int main()
{
	int A1 = 0, A2 = 0, A3 = 0, A5 = 0;//全部初始化为0,有些可以直接当作标志变量判断是否存在该类数字
	double A4_sum = 0, A4_cnt = 0;//浮点数
	int flag = 1;//1or2正 0负;同时充当是否存在A2类数字的标志变量
	int N = 0;
	scanf("%d", &N);
	for(int i=0; i<N; i++)//输入一个数字根据题意判断属于哪一类,并进行处理
	{
		int x = 0;
		scanf("%d", &x);
		if (x % 10 == 0) A1 += x;
		else if (x % 5 == 1)
			if (flag)
				A2 += x, flag = 0;
			else
				A2 -= x, flag = 2;
		else if (x % 5 == 2) A3++;
		else if (x % 5 == 3) { A4_sum += x; A4_cnt++; }
		else if (x % 5 == 4) A5 = x > A5 ? x : A5;
	}
	if (A1) printf("%d", A1); else printf("N");//由于x为正整数,若存在该类A1必非零
	if (flag!=1) printf(" %d", A2); else printf(" N");//flag的妙用
	if (A3) printf(" %d", A3); else printf(" N");//下面三个很好理解吧
	if (A4_cnt) printf(" %.1lf", (A4_sum/A4_cnt) ); else printf(" N");
	if (A5) printf(" %d", A5); else printf(" N");
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章