练习专区

今天的一小步就是明天的一大步
Problem 1753 找零(贪心算法)
Accepted: 3   Total Submit: 6
Time Limit: 1000ms   Memory Limit: 30720KB
Description
人民币的面值有100、50、20、10、5、1元及5角、1角、5分、2分、1分。市场买东西时希望找零的张数最小。请你编程解决这个问题。例如,某一商品是80.35元,付100元。应找19.65元,即1张10元、1张5元、4张1元、1个5角、1个1角、1个5分,共9个。
Input
问题的输入有多组,每组一行,每行有2个数。第1个数商品的价钱,第2个数是付的钱。
Output
每个样例输出一行,输出找零的最少张数。
Sample Input
80.35 100
50 50
59.2 60
2.33 5
Sample Output
Case 1:9
Case 2:0
Case 3:4
Case 4:6
Hint
提交     返回