116 人解决，167 人已尝试。
125 份提交通过，共有 429 份提交。
3.7 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
零售商店总是为找零而烦恼着 .” 少于 10 个 ” 一直是一个公认的标准。但是很多商店现在试着一个更好的办法，这样的系统需要一个能自己判断找多少钱的机制。
写一个程序，使得给定机器中的零钱数量，可以决定每一种硬币需要找多少个，同时使得找的硬币数量最少。
输入包含一行或多行，每一行的格式如下 :
Q D N P C
Q 表示有多少 dispenser(25 美分),D 表示有多少 dimes(10 美分),N 表示有多少 nickels(5 美分),P 表示有多少 pennies(1 美分), 而 C 表示需要找给顾客的钱 (0..99).
如果一行有 5 个 0, 则表示输入结束。
对于每组测试数据，你的程序应该也要输出如下 :
Dispense # quarters, # dimes, # nickels, and # pennies.
或者
Cannot dispense the desired amount.
如果不能找零的话。
5 9 9 9 37 0 9 9 9 37 10 10 10 0 37 1 3 0 10 30 1 3 6 10 30 0 0 0 0 0
Dispense 1 quarters, 1 dimes, 0 nickels, and 2 pennies. Dispense 0 quarters, 3 dimes, 1 nickels, and 2 pennies. Cannot dispense the desired amount. Dispense 0 quarters, 3 dimes, 0 nickels, and 0 pennies. Dispense 1 quarters, 0 dimes, 1 nickels, and 0 pennies.
116 人解决，167 人已尝试。
125 份提交通过，共有 429 份提交。
3.7 EMB 奖励。
创建: 18 年，5 月前.
修改: 7 年，2 月前.
最后提交: 1 年，7 月前.
来源: N/A