发奖金某企业年终按员工业绩发奖金,已知奖金金额只有数百元。
请你编写程序,帮助出纳员用最少的纸币发放足额的奖金。
已知纸币面额为100元、50元、20元、10元、5元、2元和1元。
输入格式金额(以元为单位的整数)
输出格式按钞票面额由大到小的顺序输出各种钞票的张数(参见输出样例)
输入样例582结尾无空行输出样例100元: 5张50元: 1张20元: 1张10元: 1张5元: 0张2元: 1张1元: 0张