1521 : 找零钱
时间限制:1 Sec
内存限制:64 MiB
提交:60
正确:43
提交
状态
论坛
将一张$100$元的钞票换成$1$元、$2$元、$5$元和$10$元的零钱，每种零钞至少一张，编写程序输出所有的换法。
第一行输出换算的方案数$T$，接下来$T$行每行4个数字$a$，$b$，$c$，$d$分别代表$1$元的张数、$2$元的张数、$5$元的张数、$10$元的张数。按照字典序从小到大输出。
输出的第2~5行为：
1 2 1 9
1 2 3 8
1 2 5 7
1 2 7 6