问题 5607 --换硬币

5607: 换硬币

时间限制: 1 Sec  内存限制: 128 MB
提交: 363  解决: 132
[提交][状态][命题人:]

题目描述

将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?

输入

输入在一行中给出待换的零钱数额单位为分)

输出

要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量,  fen2:2分硬币数量,  fen1:1分硬币数量,  total:硬币总数量。最后一行输出“count = 换法个数

样例输入
Copy
13
样例输出
Copy
fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4

提示

注意空格

来源

[提交][状态]