曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2559: 最少硬币问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：49 Solved：32
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

有7种钱币，面值分别为1元，2元，5元，10元，20元，50元，100元，数量无限。输入一个非负整数s，然后选用这些钱币，使其和为s，要求输出最少硬币组合的硬币数量。

Input

输入一个非负整数s

Output

输出最少硬币组合的硬币数量

Sample Input Copy 

155

Sample Output Copy 

3

HINT

0<s<=1000

Source/Category