3353: 硬币面值组合

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

10

Sample Output Copy

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

HINT

总时间限制: 1000ms 内存限制: 65536kB 输出固定12个数位: printf("%03d%12d%12d%12d\n",t,a,b,c);