本文介绍了一种使用枚举算法解决如何用1角、2角、5角硬币组成指定角数的方法。针对给定的n角钱，通过递归或循环遍历所有可能的硬币组合，按照c值从小到大，b值从小到大的顺序输出a、b、c的值。例如，当n=10时，输出了从使用10个1角硬币到使用2个5角硬币的所有组合情况。
测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
使用1角、2角、5角硬币组成 n 角钱。
设1角、2角、5角的硬币各用了a、b、c个，列出所有可能的a, b, c组合。
输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大。
输入
一个整数n（1 <= n <= 100)，代表需要组成的钱的角数。
输出
输出有若干行，每行的形式为：
i a b c
第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
#include <iostream>
最低0.47元/天 解锁文章
876
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
