华为机试题【8】-找零钱

2016-07-09
阅读 2 分钟
1.8k
我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。输入:输入有多组,每组一行,为一个整合n。输入以0结束。输出:输出该面额有几种表示方法。