换硬币问题

简介: 该问题探讨了使用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;
}



目录
相关文章
|
9月前
【动态规划刷题 6】 删除并获得点数&& 粉刷房子
【动态规划刷题 6】 删除并获得点数&& 粉刷房子
|
1月前
|
C语言
换硬币问题(C语言代码练习)
换硬币问题(C语言代码练习)
|
7月前
|
算法
算法:3瓶空瓶子可以换一瓶汽水
算法:3瓶空瓶子可以换一瓶汽水
|
10月前
蓝桥 凑平方数 (我依旧很菜)
蓝桥 凑平方数 (我依旧很菜)
蓝桥杯:翻硬币
蓝桥杯:翻硬币
56 0
|
算法 Java Python
深入理解动态规划算法 | 凑硬币
深入理解动态规划算法 | 凑硬币
95 0
|
算法 Java
动态规划算法-凑硬币
动态规划算法-凑硬币
96 0
|
算法 C语言
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。
(2)当n为奇数时,将前后两部分,即1…n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;若两端重量相等,则中间的硬币,即第 (n+1)/2枚硬币是假币。n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。:因为30位偶数,所以至少要被分一次,然后成为奇数之后,那个假币就是奇数的中位数,所以只需要2次。若输入的硬币数为30,则最少的比较次数为(2),最多的比价次数为(4)。
430 0
刷爆力扣之至少是其它数字两倍的最大数
刷爆力扣之至少是其它数字两倍的最大数