编写程序,完成找零钱任务

这是一个C语言程序,用于计算给定金额使用1、2、5、10、20、50、100元面额的人民币进行找零的所有可能组合数。程序通过多层嵌套循环遍历所有可能的纸币组合,并检查是否满足不超过100张的限制,输出符合条件的组合总数。
摘要由CSDN通过智能技术生成

编写程序,完成找零钱任务。
题目描述:
我们知道人民币有1、2、5、10、20、50、100这几种面值。
现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。
比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。
输入:输入有多组,每组一行,为一个整合n。输入以0结束。
输出:输出该面额有几种表示方法。
样例输入:
1
4
样例输出:
1
3

算法描述:运用for循环依次算出输入多个面额的表示方法。首先算出该输入面额分别用100,50,20,10,5,2,1元表示的最多张数,然后运用多个for嵌套循环算出所有的表示方法,然后每一次都判断是否符合输出的条件(i+j+k+m+n+t+s)<=100&&(i100+j50+k20+m10+n5+t2+s==paper[a])),若符合,则++sum,以此类推,最后输出方法总数。

//找零钱任务
#include<stdio.h>
int main(void)
{
	int total;//输入几组数据
	scanf("%d",&total);
	int paper[total];
	for(int i=0;i<total;++i)
	{
		scanf("%d",&paper[i]);
	}
	for(int a=0;a<total;++a)
	{	int sum=0;//方法总数
		int number_100=paper[a]/100;
		int number_50=paper[a]/50;
		int number_20=paper[a]/20;
		int number_10=paper[a]/10;
		int number_5=paper[a]/5;
		int number_2=paper[a]/2;
		int number_1=paper[a]/1;
		
		for(int i=0;i<=number_100;++i)
		{
			for(int j=0;j<=number_50;++j)
			{
				for(int k=0;k<=number_20;++k)
				{
					for(int m=0;m<=number_10;++m)
					{
						for(int n=0;n<=number_5;++n)
						{
							for(int t=0;t<=number_2;++t)
							{
								for(int s=0;s<=number_1;++s)
								{
									if((i+j+k+m+n+t+s)<=100&&(i*100+j*50+k*20+m*10+n*5+t*2+s==paper[a]))
										++sum;
								}
							}
						}
					}
				}
			}
		}
		printf("%d\n",sum);
	}
	
	return 0;	
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值