Problem A: 输出两毛钱所有的可能性

Problem A: 输出两毛钱所有的可能性

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 886  Solved: 572
[Submit][Status][Web Board][Creator:]

Description

用2角钱的纸币兑换5分、2分和1分的硬币,输出所有的兑换方案。

要求:每个方案当中每种分币必须至少有1枚。

Input

Output

每个方案占据一行,每一行输出3个整数,并用空格分割,顺序依次为5分硬币、2分硬币和1分硬币的数量。

输出时,必须按照如下的顺序进行:

5分硬币从1开始,2分硬币的数量从1依次递增,1分硬币的数量由计算得来;然后将5分硬币的数量调整为2,重复上述步骤。

测试数据第一行:1 1 13,最后一行:3 2 1,共13行。

[Submit][Status]