2-发奖金

某企业发放奖金，请你编写程序，帮助出纳员用最少的纸币发放奖金。其中奖金为整数，单位为元，个人奖金额小于 1 万元。

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

输入格式

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

输出格式

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

输入样例

1582

输出样例

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

#include <stdio.h>

int main() {
	int num;
	scanf("%d", &num);
	if (num < 10000) {
		int hundred = num / 100;
		int fifty = num % 100 / 50;
		int twenty = num % 100 % 50 / 20;
		int ten = num % 100 % 50 % 20 / 10;
		int five = num % 100 % 50 % 20 % 10 / 5;
		int two = num % 100 % 50 % 20 % 10 % 5 / 2;
		int one = num % 100 % 50 % 20 % 10 % 5 % 2 / 1;
		printf("100元:%2d张\n", hundred);
		printf(" 50元:%2d张\n", fifty);
		printf(" 20元:%2d张\n", twenty);
		printf(" 10元:%2d张\n", ten);
		printf("  5元:%2d张\n", five);
		printf("  2元:%2d张\n", two);
		printf("  1元:%2d张\n", one);
	}


	return 0;
}

 知识点：熟悉求余和整除的区别即可