作业帮 > 数学 > 作业

1分2分5分的硬币,组成1角,共有多少种组合?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 08:45:26
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