Problem A: 硬币兑换
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:125
Solved:82
Description
有面值为5,2,1角三种类型的硬币,输入一个整数n角,求使用这些硬币组合出n角的最少个数。并输出每种面值各用多少枚。如果不能组合成功,则显示false。
示例1:
输入:
10
输出
2 0 0
示例2
输入:
18
输出
3 1 1
Input
输入一个整数,表示需要兑换的钱数。
Output
输出三个数,分别表示5角、2角和1角各多少枚。如果无法兑换则输出false。
Sample Input Copy
18
Sample Output Copy
3 1 1
HINT
输入的数在1到1000000之间。