习题4-5 换硬币 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?

习题4-5 换硬币 (20分)

将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?

输入格式:

输入在一行中给出待换的零钱数额x∈(8,100)。

输出格式:

要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。

输入样例:

13

输出样例:

fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4

代码:

#include <stdio.h>
int main(){
	int x;
	int fen5,fen2,fen1,total,sum;
	int count=0;
	scanf("%d",&x);
	if(x>8&&x<100){
		for(fen5=x/5;fen5>0;fen5--){
			for(fen2=x/2;fen2>0;fen2--){
				for(fen1=x;fen1>0;fen1--){
					if(5*fen5+2*fen2+fen1==x){
						count++;
						total=fen5+fen2+fen1;
						printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",fen5,fen2,fen1,total);
			
@全体成员 第三周课内课后练习14个问题 1.购物清单总金额 用数组存储5种商品的价格,计算并输出总金额。 2.学生成绩最高 输入10个学生的成绩,用数组存储,找出并输出最高。 3.模拟温度记录 用数组记录一周7天的温度,计算平均温度并输出高于平均温度的天数。 4.找零钱问题 假设顾客支付100元购买价值73元的商品,计算并输出用最少硬币1元、5元、10元)找零的方式。 5.投票统计 用数组统计5个候选人的得票数(用户输入投票编号1-5),输出最终结果。 6.斐波那契数列 生成并输出前20项斐波那契数列,存入数组。 7.模拟抽奖系统 生成6个不重复的1-30的随机数作为中奖号码,存入数组并输出。 8.矩阵转置 将3x3矩阵的行列转置(行变列)并输出。 9.家庭电费统计 输入12个月的电费,存入数组,找出最高、最低年平均电费。 10筛选偶数 输入10个整数存入数组,输出所有偶数。 11.单词倒序输出 输入一个英文句子,按单词倒序输出(如"Hello World" → "World Hello")。 12.模拟骰子次数统计 模拟掷骰子1000次,统计每个点数(1-6)出现的次数。 13.公交站点上下车人数统计 用数组记录公交车每站上下车人数,计算每站车上剩余人数。 14.找公共元素 输入两个整数数组,找出并输出它们的公共元素。帮我用java编写上述代码
最新发布
03-13
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值