Home => ProblemSet => 2.10-01:货币选择问题
Problem1250--2.10-01:货币选择问题

1250: 2.10-01:货币选择问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

分别有1,5,10,50,100元，分别有5,2,2,3,5张纸币。问若要支付k元，则最少需要多少张纸币？

Input

一行，k元，整数

Output

一个整数，表示最少需要多少张纸币；
如果不存在则输出-1

Sample Input Copy 

520

Sample Output Copy 

7

Source/Category

算法 贪心 
[ Submit ] [ Status ]