题目链接 题目大意 使用10、20、50、100元面额的硬币能分别组成题目给出的面额,需要最少的硬币个数 分析 一开始队友想用一堆if-else解决问题,然后WA了无数发…… 我想到了一种比较简单的打表法来解决这个问题,而这个表长度只有==13个int== ==在开始分析之前,我们先不考虑出现 -1 的解。即出现某种情况 mod 10不等于0,因为这个判断非常简单== 定律 开始推这个表之前先确定…
题目链接 题目大意 使用10、20、50、100元面额的硬币能分别组成题目给出的面额,需要最少的硬币个数 分析 一开始队友想用一堆if-else解决问题,然后WA了无数发…… 我想到了一种比较简单的打表法来解决这个问题,而这个表长度只有==13个int== ==在开始分析之前,我们先不考虑出现 -1 的解。即出现某种情况 mod 10不等于0,因为这个判断非常简单== 定律 开始推这个表之前先确定…
讨论
登录后参与讨论
还没有评论,来说第一句吧。