有若干张一元、五元、十元面值的钞票，要支付十五元有多少种方法？

问题描述：
有若干张一元、五元、十元面值的钞票，要支付十五元有多少种方法？

算法分析：
１.十元凑十五元最少需要０张，最多需要１张；
　　五元凑十五元最少需要０张，最多需要３张；
　　一元凑十五元最少需要０张，最多需要１５张；
２.将１中三种情况分别组合起来，若刚好组合起来等于十五，则分别输出这时一元、五元、十元各自的张数；
3.要统计多少种方法,则需要定义一个计数器;
4.输出.

#include <stdio.h>int main()
{int a = 1;int b = 5;int c = 10;int sum = 15;int count = 0;for (int i = 0; i <= 15; i++){for (int j = 0; j <= 3; j++){for (int k = 0; k <= 1; k++){if (sum == a * i + b * j + c * k){count++;printf("1元:%d  5元:%d  10元:%d\n", i, j, k);}}}}printf("有%d种方法\n",count);return 0;
}

运行截图如下:

有若干张一元、五元、十元面值的钞票，要支付十五元有多少种方法？相关推荐

从19本书中选取五本，并且要求这五本互相不相邻，一共有多少种方法？
题目: 从19本书中选取五本,并且要求这五本互相不相邻,一共有多少种方法? 解决方案一:挡板问题--插空法假设当前在书架上已经放好14本书,那么只需要再把剩下五本书插入这些空中即可. 14本书有15 ...
口袋中有红、黄、蓝、白、黑5种颜色的球若干个。每次从口袋中取出3个不同颜色的球，问有多少种取法？并输出每一种取法。
口袋中有红.黄.蓝.白.黑5种颜色的球若干个.每次从口袋中取出3个不同颜色的球,问有多少种取法?并输出每一种取法. 这是个组合问题,答案是C53=10C_5^3=10C53=10 使用枚举,代码如下 ...
【C语言入门】将十元钱兑换成一元，五角，一角的硬币，共计40枚，计算有多少中兑换方法
题目:将十元钱兑换成一元,五角,一角的硬币,共计40枚,计算有多少中兑换方法分析:设一元i枚(最多10枚),五角j枚(最多20枚),一角k枚(最多100枚) #include<stdio.h& ...
小明拿了一百块钱买了三块钱的东西，老板找他97块钱，请问，老板有多少种找法（1元，五元，十元，20元，50元）
public class Test08{ /** 小明拿了一百块钱买了三块钱的东西,老板找他97块钱,请问,老板有多少种找法(1元,五元,十元,20元,50元)*/public static void ...
C语言编程题将100元钱兑换成1元，5元和10元的零钱，请用穷举法编程计算共有几种兑换方法，每种方法各兑换多少张纸币。
这两天正在做C语言的练习题,突然看到了这个问题,本来已经做完了想上网搜一下竟然发现没有几个很好答案,那就我来写一个吧.(主要是比我猛的人也不屑于写这个了,狗头). 思路解析: 首先要区分的一个概念就是 ...
C语言一百块钱换成十元20元,把100元人民币换成50元、20元、10元的纸币。计算出有多少种换法？...
把100元人民币换成50元.20元.10元的纸币.计算出有多少种换法?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 把 ...
百度搜出十年前的照片？法院判赔1元~
点击上方蓝色"程序猿DD",选择"设为星标" 回复"资源"获取独家整理的学习资料! 据京法网事消息,十年前,孙某将自己的证件照上传至&quo ...
华为麦芒7支持鸿蒙吗,支持两张电信卡！麒麟710芯片华为麦芒7发布：2399元
原标题:支持两张电信卡!麒麟710芯片华为麦芒7发布:2399元 9月12日,华为麦芒7在广州正式发布,主题为"生而无畏加速前行".麦芒是专为年轻人定制的品牌,品牌理念是年轻.无 ...
《元宇宙发展与治理》课题调研齐心构建“元宇宙世界”蓝图
近期,为深入开展中国移动通信联合会元宇宙产业委员会(下称"元宇宙产业委")与清华大学合作的<元宇宙治理与发展>课题研究,元宇宙产业委执行秘书长武艳芳和常务副秘书长张东华 ...

有若干张一元、五元、十元面值的钞票，要支付十五元有多少种方法？

有若干张一元、五元、十元面值的钞票，要支付十五元有多少种方法？相关推荐

最新文章

热门文章