2656: 硬币面值组合

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

使用1角、2角、5角硬币组成n角钱。设1角、2角、5角的硬币各用了a、b、c个,列出所有可能的a,b,c组合。 输出顺序为:先按
c的值从小到大,若c相同则按b的值从小到大。

输入

-个整数n(1<=n<= 100),代表需要组成的钱的角数。

输出

输出有若干行,每行的形式为:iabc第1列i代表当前行数(行数从001开始,固定3个字符宽度,宽度不足3的用0填充),后面3
列a,b,c分别代表1角、2角、5角硬币的个数(每个数字固定12个字符宽度,宽度不足的在左边填充空格)。

样例输入 复制

10

样例输出 复制

001           10            0            0
002            8            1            0
003            6            2            0
004            4            3            0
005            2            4            0
006            0            5            0
007            5            0            1
008            3            1            1
009            1            2            1
010            0            0            2