问题 E: 换零钱III

问题 E: 换零钱III

时间限制: 1 Sec  内存限制: 128 MB
提交: 185  解决: 89
[提交] [状态] [讨论版] [命题人:]

题目描述

小明勤工俭学做收银员，分别有面值为1,5,10,50,100元，且分别有5,2,2,3,5张纸币。问若要支付k元，则最少需要多少张纸币？无法满足输出-1

输入

K

输出

最少需要的张数

样例输入

520

样例输出

7

[提交][状态]