适合初步练习PAT乙级——（1012）数字分类

最新推荐文章于 2021-02-08 21:49:27 发布

四果汤

最新推荐文章于 2021-02-08 21:49:27 发布

阅读量144

点赞数

分类专栏： PAT乙级文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_43502020/article/details/103997918

版权

本文介绍了一道PAT乙级编程题（1012）数字分类，涉及数字被5整除的特殊情况处理。通过示例解释了输入输出格式，并提供了两种不同的解题思路，包括使用数组进行计数和处理结果。代码中强调了处理特殊情况的注意事项。

摘要由CSDN通过智能技术生成

适合初步练习PAT乙级——（1012）数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下 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<vector>
using namespace std;
int main() {
   
	int n, temp, A1 = 0,A2 = 0, A5 = 0;//n为数字个数，temp为输入的各个数。
	double A4 = 0.0;//A4要定义到小数点后一位，所以为double型
	cin >> n;
	vector<int>v[5];//5个容器，每个容器可变，相当于二位数组。
	for (int i = 0; i < n; i++) {
   
		cin >> temp;
		v[temp % 5].push_back(temp);//按除5后的余数分类,即每个容器存相应相应满足的数
	}
	for (int i = 0; i < 5; i++) {
   
		for (int j = 0; j < v[i].size(); j++) {
   
			if (i == 0 && v[i][j] % 2 == 0)A1