有谁会这题, 请帮一下忙

发奖金
某企业年终按员工业绩发奖金,已知奖金金额只有数百元。

请你编写程序,帮助出纳员用最少的纸币发放足额的奖金。

已知纸币面额为100元、50元、20元、10元、5元、2元和1元。

输入格式
金额(以元为单位的整数)

输出格式
按钞票面额由大到小的顺序输出各种钞票的张数(参见输出样例)

输入样例
582
结尾无空行
输出样例
100元: 5张
50元: 1张
20元: 1张
10元: 1张
5元: 0张
2元: 1张
1元: 0张