P1199 - 发工资 - AHUCM Online Judge

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：27 通过：9 通过率：33.333%

每个月的 7 号，是复兴中学老师发工资的日子，但是今年由于财务处的问题，工资只能通过现金发放，财务处有的现金金额为 100元、50元、20元、10元、5元、2元、1元。现在由你来进行现金发放，你需要用尽可能少的现金张数，去给教职工发放工资。

输入为一行，第一行为一个整数 N 为一位教职工需要发放的工资.

输出为一行为现金的总张数

5
(一张 100 元、一张 50 元、一张 20 元、一张 10 元、一张 5 元,括号内的无需输出)

0 <= N <= 2³¹-1

贪心

1199: 发工资