求教一道用硬币凑人民币的C语言编程题

来源：百度知道 编辑：UC知道 时间：2024/06/07 07:55:55
用1分，2分，5分的硬币凑成300元以下的人民币，求最少的硬币数目。

希望能够得到解答，谢谢！
如果能解析一下就更好了！

如果照你的说法。。其实很简单。
1.首先把钱的数目换算成“分”。
2.假设n“分”，
则5分钱的数目=n/5，保留一个数a=n%5
2分钱的数目=a/2,
1分钱的数目=1(必然是1.。。当然，前提是a!=0)

这就是最小数目、、、、

先用最大面额的凑 不足的再选次大的，依次...