1059. 找零

单点时限: 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.

如果不能找零的话。

样例

Input
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
Output
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.

102 人解决,149 人已尝试。

110 份提交通过,共有 343 份提交。

6.9 EMB 奖励。

创建: 13 年,7 月前.

修改: 2 年,4 月前.

最后提交: 6 月,3 周前.

来源: N/A

题目标签