PAT乙级1012数字分类

本文介绍了一种算法,用于对一系列正整数进行分类并计算特定条件下的和、平均数和最大值等统计指标。该算法能够处理多达1000个不超过1000的正整数,按其被5除后的余数分类,输出五项计算结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目连接:https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840

给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
A ​1 ​​ = 能被 5 整除的数字中所有偶数的和;
A ​2 ​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算n ​1 ​​ −n ​2 ​​ +n ​3 ​​ −n ​4 ​​ ⋯;
A ​3 ​​ = 被 5 除后余 2 的数字的个数;
A 4 ​​ = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;
A ​5 ​​ = 被 5 除后余 4 的数字中最大数字。

输入格式: 每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式: 对给定的 N 个正整数,按题目要求计算 A ​1 ​​ ~A ​5 ​​
并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。
若其中某一类数字不存在,则在相应位置输出 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>
using namespace std;

int main(){
	int n, a1 = 0, a2 = 0, a3 = 0, a5 = 0, tmp, cnt1 = 0, cnt2 = 0, cnt3 = 0, cnt4 = 0, cnt5 = 0;
	double a4 = 0.0;
	cin >> n;
	while(n--){
		cin >> tmp;
		if(!(tmp%5)){
			if(!(tmp%2)){
				cnt1++;
				a1 += tmp;
			}
		}
		else if(tmp%5 == 1){
			if(cnt2%2)
				a2 -= tmp;
			else
				a2 += tmp;
			cnt2++; 
		}
		else if(tmp%5 == 2){
			cnt3++;
			a3++;
		}
		else if(tmp%5 == 3){
			cnt4++;
			a4 += tmp;
		}
		else{
			cnt5++;
			if(a5 < tmp)
				a5 = tmp;
		}
	}
	if(!cnt1)
		cout << "N";
	else
		cout << a1;
	if(!cnt2)
		cout << " N";
	else
		cout << " " << a2;
	if(!cnt3)
		cout << " N";
	else
		cout << " " << a3;
	if(!cnt4)
		cout << " N";
	else
		printf(" %.1f", a4/cnt4);
	if(!cnt5)
		cout << " N";
	else
		cout << " " << a5;
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值