硬币面值组合
时间限制:1秒 内存限制:256M
【问题描述】
使用 1 角、2 角、5 角硬币组成 \(n\) 角钱。
设 1 角、2 角、5 角的硬币各用了 \(a、b、c\) 个,列出所有可能的 \(a, b, c\) 组合。
输出顺序为:先按 \(a\) 的值从小到大,若 \(a\) 相同则按 \(b\) 的值从小到大。
【输入格式】
一个整数 \(n\),代表需要组成的钱的角数。
【输出格式】
输出有若干行,每行的形式为:\(a\ b\ c\),其中 \(a, b, c\) 分别代表 1 角、2 角、5 角硬币的个数。
【输入输出样例】
Input
10
Output
0 0 2
0 5 0
1 2 1
2 4 0
3 1 1
4 3 0
5 0 1
6 2 0
8 1 0
10 0 0
【数据说明】
对于 \(100\%\) 的数据 \(1≤n≤100\)。
【来源】
Mr.he