PTA 7-2 发奖金

某企业发放奖金，请你编写程序，帮助出纳员用最少的纸币发放奖金。其中奖金精确到元。

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

输入格式

金额 (以元为单位，小于 10000 的整数)

输出格式

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

输入样例

5382

输出样例

100元: 53张
 50元:  1张
 20元:  1张
 10元:  1张
  5元:  0张
  2元:  1张
  1元:  0张

#include <stdio.h>
int main()
{
	int hundred = 0;
	int fifth = 0;
	int twenty = 0;
	int ten = 0;
	int five = 0;
	int two = 0;
	int one = 0;
	int n = 0;
	scanf("%d", &n);
    hundred = n / 100;
	fifth = (n - hundred * 100) / 50;
	twenty = (n - hundred * 100 - fifth * 50) / 20;
	ten = (n - hundred * 100 - fifth * 50 - twenty * 20) / 10;
    five = (n - hundred * 100 - fifth * 50 - twenty * 20 - ten * 10) / 5;
   	two = (n - hundred * 100 - fifth * 50 - twenty * 20 - ten * 10 - five * 5) / 2;
    one = n - hundred * 100 - fifth * 50 - twenty * 20 - ten * 10 - five * 5 - two * 2;
	printf("100元:%3d张\n", hundred);
	printf(" 50元:%3d张\n", fifth);
	printf(" 20元:%3d张\n", twenty);
	printf(" 10元:%3d张\n", ten);
	printf("  5元:%3d张\n", five);
	printf("  2元:%3d张\n", two);
	printf("  1元:%3d张\n", one);

    return 0;
}