换硬币问题

简介: 该问题探讨了使用1元5角钱人民币兑换总值100枚的5分、2分和1分硬币的方案数。提供的C++代码通过循环计算了所有可能的组合。代码中,变量`a`、`b`分别代表5分和2分硬币的数量,通过遍历它们的值找出满足条件的组合。同时,确保1分硬币(100 - `a` - `b`)的数量为正。图示显示了一个相关图片。

用1元5角钱人民币兑换5分、2分和1分的硬币(每一种都要有)共100枚,问共有几种兑换方案?每种方案各换多少枚?


代码如下:


#include<stdio.h>
int main()
{
int a,b=0,n;
printf("方案 五分 两分 一分\n");
for(a=1;a<=30;a++)
{
for(b=1;b<=75;b++)
{
if(5*a+2*b+(100-a-b)==150&&100-a-b>=0)
printf("%2d    %d    %d    %d\n",n++,a,b,100-a-b);
}
}
return 0;
}



目录
相关文章
|
5月前
|
C语言
换硬币问题(C语言代码练习)
换硬币问题(C语言代码练习)
|
5月前
|
算法 测试技术 C++
【记忆化搜索】【剪枝】【C++算法】1553吃掉 N 个橘子的最少天数
【记忆化搜索】【剪枝】【C++算法】1553吃掉 N 个橘子的最少天数
|
5月前
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
37 0
|
5月前
|
Java
小明买了一堆桃子,不知道个数,第一天吃了一半的桃子,还不过瘾,又多吃了一个。以后他每天吃剩下的桃子的一半还多一个,到n天只剩下一个桃子了。问:最开始买了多少桃子。(使用Java实现)
小明买了一堆桃子,不知道个数,第一天吃了一半的桃子,还不过瘾,又多吃了一个。以后他每天吃剩下的桃子的一半还多一个,到n天只剩下一个桃子了。问:最开始买了多少桃子。(使用Java实现)
|
5月前
【每日一题Day314】LC1921消灭怪物的最大数量 | 贪心+排序
【每日一题Day314】LC1921消灭怪物的最大数量 | 贪心+排序
38 0
|
5月前
|
机器学习/深度学习
蓝桥杯-2/14天-货物摆放【拒绝暴力-巧妙提公因子】
蓝桥杯-2/14天-货物摆放【拒绝暴力-巧妙提公因子】
|
11月前
|
算法
算法:3瓶空瓶子可以换一瓶汽水
算法:3瓶空瓶子可以换一瓶汽水
蓝桥杯:翻硬币
蓝桥杯:翻硬币
66 0
|
算法 Java Python
深入理解动态规划算法 | 凑硬币
深入理解动态规划算法 | 凑硬币
118 0