/ Vijos / 题库 /

硬币面值组合

硬币面值组合

时间限制: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

信息

ID
2304
难度
(无)
分类
搜索 | 枚举 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
11
上传者