乙级--1012 数字分类 (20分)（简单）

最新推荐文章于 2024-08-28 13:46:39 发布

Pop YWH

最新推荐文章于 2024-08-28 13:46:39 发布

阅读量104

点赞数

分类专栏： PAT练习集

本文链接：https://blog.youkuaiyun.com/weixin_42761339/article/details/104384357

版权

PAT练习集专栏收录该内容

17 篇文章

订阅专栏

题目：

给定一系列正整数，请按要求对数字进行分类，并输出以下 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<iostream>
#include<cstdio>
using namespace std;
const int maxn = 1000;

struct Node
{
	//记录每个整数以及代表哪一类数
	int data;
	int flag;
}node[maxn];

int main()
{
	int n;
	while (cin >> n)
	{
		for (int i = 0; i < n; i++)
		{
			cin >> node[i].data;
			node[i].flag = node[i].data % 5;
		}
		int A1=0, A2=0, A3=0,A5=0;//定义每一类中的输出量
		int a2 = 0,a4=0;//辅助变量
		double A4 = 0;
		for (int i = 0; i < n; i++)
		{
			switch (node[i].flag)
			{
			case 0:
				if (node[i].data % 2 == 0)
				{
					A1 += node[i].data;
					break;
				}
				else
					break;
			case 1:
				a2++;
				if (a2 % 2 == 0)
				{
					A2 -= node[i].data;
					break;
				}
				else
				{
					A2 += node[i].data;
					break;
				}
			case 2:
				A3++;
				break;
			case 3:
				a4++;
				A4 += node[i].data;
				break;
			case 4:
				if (A5 < node[i].data)
					A5 = node[i].data;
				break;
			}
		}
		if (A1 == 0)
			cout << "N ";
		else
			cout << A1<<" ";
		if (a2 == 0)
			cout << "N ";
		else
			cout << A2<<" ";
		if (A3 == 0)
			cout << "N ";
		else
			cout << A3<<" ";
		if (A4 == 0)
			cout << "N ";
		else
			printf("%.1f ", A4 / a4);
		if (A5 == 0)
			cout << "N";
		else
			cout << A5;
		cout << endl;
	}
	return 0;
}

注：

该题理解比较简单，只要抓住余数以及每一类中的要求，就可以理解题目内容；除此之外，在程序中如何对每一类对应的余数进行处理是比较关键的。只要记住这两点就可以解题。