小中的便利店
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[题目描述]
小中和小兰是一对校园情侣。
时光飞逝,转眼间就到了毕业季。
毕业之后两人依旧甜蜜,两人开始工作,积累财富,为了有一天可以开家属于自己的便利店。于是经过不懈的努力,终于如愿以偿,小中做了便利店的老板,小兰自然就是便利店的老板娘负责收银工作。由于小兰的数学不是很好,在收银的过程中小兰老是算错账,亏了好多钱。小中见状赶紧找到屏幕前的你,想让你为小兰写个收银的程序,以帮他们渡过难关。
小中告诉你,他们店里的所有商品都是整数价格,并且他们店里有50、20、10、5、1这5种面额的纸币, 小中特别强调,不管要找多少钱,一定要确保找钱对应的纸币数量最少 。
[输入输出规则]
输入:输入包括2个数,第一个是顾客给的钱money(moeny<=100),第二个是商品的价格price(price<=money)
输出:输出包括两行,第一行是一个找钱的数目,第二行是找钱数目对应 50、20、10、5、1这5种纸币的数量(中间由空格隔开)。
[示例1]
输入:
100 22
输出:
78
1 1 0 1 3
[示例2]
输入:
100 51
输出:
49
0 2 0 1 4