找零钱
时间: 1ms 内存:64M
描述:
我们知道人民币有1、2、5、10、20、50、100这几种面值。
现在给你 n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。
比如4元,能用4张1元、2张1元和1张2元、2张 2元,三种表示方法。
输入:
输入有多组,每组一行,为一个整合n。
输入以0结束。
输出:
输出该面额有几种表示方法。
示例输入:
1
4
0
示例输出:
1
3
提示:
参考答案:
解锁文章
找零钱
时间: 1ms 内存:64M
描述:
我们知道人民币有1、2、5、10、20、50、100这几种面值。
现在给你 n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。
比如4元,能用4张1元、2张1元和1张2元、2张 2元,三种表示方法。
输入:
输入有多组,每组一行,为一个整合n。
输入以0结束。
输出:
输出该面额有几种表示方法。
示例输入:
1
4
0
示例输出:
1
3
提示:
参考答案:
文章评论