题目5 发工资遇到的最优问题 。

#if 0
财务人员给员工发工资时经常遇到这样一个问题，
即根据每个人的工资额（以元作为单位）计算出各种面值的钞票的张数，且要求总张数最少。
例如，某职工工资为3436元，发放方案为：
100元34张，20元1张，10元1张，5元1张，1元1张.
#endif
#include <stdio.h>


int main()
{
int money;
int m100 = 0;
int m20  = 0;
int m10  = 0;
int m5   = 0;


scanf ("%d", &money);

m100  = money / 100; // 34
money = money % 100; // 36

m20   = money / 20;  // 1
money = money % 20;  // 16

m10   = money / 10;  // 1
money = money % 10;  // 6


m5    = money / 5;   // 1
money = money % 5;   // 1

printf ("m100: %d\n", m100);
printf ("m20 : %d\n", m20);
printf ("m10 : %d\n", m10);
printf ("m5  : %d\n", m5);
printf ("m1  : %d\n", money);


return 0;
}