#65. 自助售票机找零
自助售票机找零
说明
自2017年12月15日起,中国人民银行将陆续发行2018年贺岁纪念币一套。其中包含3元和10元硬币。它与现行人民币职能相同,可等值流通。因为当前市面上较少流通面额3元的人民币,所以要满足该需求就需要对部分自助售票机进行软件升级。现有一台可接受5元、10元、20元钞票的地铁站自助售票机,它可用于找零的人民币面额有1元、3元、5元、10元。请为其编写一个找零程序,功能如下:
1. 输入旅客投入的总金额m和车票的总价格n,输出所有的找零方案。
2. 为便于旅客携带找零的人民币要求优先使用拥有较多大面额人民币的找零方案,所以在方案输出时应将该方案输出到靠前的位置
输入格式
m n (m旅客投入的总金额,n车票的总价格)输出格式
多行,每个找零的方案一行。每行的输出顺序为: 10元的数量、5元的数量、3元的数量、1元的数量,若没有该面额的人民币则输出0
行与行之间拥有较多大面额人民币的找零方案排列在前
样例
10 2
0 1 1 0
0 1 0 3
0 0 2 2
0 0 1 5
0 0 0 8