有 20 枚硬币,可能包括 4 种类型:1 元、5 角、1 角和 5 分。已知 20 枚硬币的总价值为 10 元,求各种硬币的数量。
有以下问题。
有 20 枚硬币,可能包括 4 种类型:1 元、5 角、1 角和 5 分。已知 20 枚硬币的总价值为 10 元,求各种硬币的数量。
首先我们先来分析一下,每种硬币的情况,1 元最多 10 枚、5 角最多 20 枚、1 角最多20 枚、5 分最多 20 枚。
通过以上的分析,我们可以通过穷举法来实现这个问题,可能有人问,穷举法是什么呢?
穷举法就是列举出所有可能的情况,逐个判断有哪些是符合问题所要求的条件,从而得到问题的全部解答。
这里如果以元为单位,则 5 角、1 角、5 分会化成浮点型数据
原创
2021-04-19 22:27:06 ·
999 阅读 ·
0 评论