PAT-B 1012. 数字分类 (20)

本文介绍了一种对正整数系列进行分类的算法,重点在于根据数字被5除后的余数进行不同类型的处理,包括求和、交错求和、计数、计算平均数和找出最大值。通过使用C语言实现,该算法能够处理大量输入数据,适用于数学统计和算法学习。

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

给定一系列正整数,请按要求对数字进行分类,并输出以下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 <cstdio>
int main()
{
	int i,num;                //定义一个循环变量和要输入的数字个数
	scanf("%d",&num);
	int temp;
	
	int count[5]={0};           //定义一个存放数字个数的数组
	int ans[5]={0};				//定义一个存放输入结果的数组

	for(i=0;i<num;i++)         //遍历num个数字,进行寻找
	{

		scanf("%d",&temp);

		if(temp%5==0)            //A1类: 能被5整除
		{
			if(temp%2==0)          //数字为偶数的
			{
				ans[0]+=temp;      //和相加
				count[0]++;
			}		
		}
		else if(temp%5==1)          //A2类: 能被5整除余1
		{
			if(count[1]%2==0)         //交错相加
			{
				ans[1]+=temp;
			}
			else 
			{
				ans[1]-=temp;
			}
			count[1]++;
		}
		else if(temp%5==2)          //A3类:能被5整除余2  
		{
			count[2]++;                   //输出的是:个数
		}
		else if(temp%5==3)             //A4类:能被5整除余3 
		{
			ans[3]+=temp;                //输出的是平均数
			count[3]++;
		}
		else 
		
			if(temp>ans[4])             //A5类:能被5整除余4
			{
				ans[4]=temp;                 //最大的数
			}
			count[4]++;
	}



	if(count[0]==0)                //A1
	{
		printf("N ");
	}
	else 
	{
		printf("%d ",ans[0]);
	}

	if(count[1]==0)             //A2
	{
		printf("N ");	
	}
	else
	{
		printf("%d ",ans[1]);
	}

	if(count[2]==0)           //A3
	{
		printf("N ");
	}
	else
	{
		printf("%d ",count[2]);
	}

	if(count[3]==0)                    //A4
	{
		printf("N ");
	}
	else 
	{
		printf("%.1f ",(double)ans[3]/count[3]);	
	}
 
	if(count[4]==0)                   //A5
	{
		printf("N ");
	}
	else 
	{
		printf("%d ",ans[4]);
	}
	
	return 0;
}

结果:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值