作业帮1分2分5分的硬币,组成1角,共有多少种组合?
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/05 20:25:42
1分2分5分的硬币,组成1角,共有多少种组合?
1分2分5分的硬币,组成1角,共有多少种组合?
1分2分5分的硬币,组成1角,共有多少种组合?
今日头脑风暴一下,虽然很快把这算法写出来了,但是用穷举这种暴力算法来解决,有点羞愧,数学不好,不想做数学分析,先就这样吧.思路：设一分硬币个数为yiCount,两分硬币个数为erCount,五分硬币个数为wuCount.
则三个变量的活动区间为：
0 <= yiCount <= 10
0 <=erCount<= 5
0 <=wuCount<= 2
排列组合穷举这三个数在活动区间内的各种排列方式,当满足如下表达式时输出此组合：
yiCount * 1 + erCount * 2 + wuCount * 5 == 10代码：
for (int yiCount = 0; yiCount <= 10; yiCount++)//一分硬币最多十个{for (int erCount = 0; erCount <= 5; erCount++)//两分硬币最多五个{for (int wuCount = 0; wuCount <= 2; wuCount++)//五分硬币最多两个{if (yiCount * 1 + erCount * 2 + wuCount * 5 == 10){输出(yiCount.ToString() + * 1 + + erCount.ToString() + * 2 + + wuCount.ToString() + * 5 = 10/);}}}}执行结果：0 * 1 + 0 * 2 + 2 * 5 = 10
0 * 1 + 5 * 2 + 0 * 5 = 10
1 * 1 + 2 * 2 + 1 * 5 = 10
2 * 1 + 4 * 2 + 0 * 5 = 10
3 * 1 + 1 * 2 + 1 * 5 = 10
4 * 1 + 3 * 2 + 0 * 5 = 10
5 * 1 + 0 * 2 + 1 * 5 = 106 * 1 + 2 * 2 + 0 * 5 = 10