C语言题《零钱换整钱》

2025-03-03 04:23:51

推荐回答（3个）

回答1：

首先做这一题的时候，要求是“问小明至少带了多少钱的硬币”，这个范围并不是一下子就得到的，而是一步步估计的，如果一开始令xyz小于等于200，结果会有三个:50 60 45 80;100,120,90,160;150,180,135,240.然后再令xyz小于等于100，就会出现一个结果：50 60 45 80.

回答2：

x应该是10的倍数，y应该是12的倍数，z应该是9的倍数才能一样高（18,15,20的最小公倍数为180），可以提高速度。

回答3：

这题问的是至少带了多少钱，并未要求输出所有可能的组合。说不定写程序的人先估算了一下，觉得最小的答案中x,y,z都不会超过100。