某企业发放奖金,请你编写程序,帮助出纳员用最少的纸币发放奖金。其中奖金精确到元。
注:纸币面额为 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 pay,i,j,k;
scanf("%d",&pay);
i = pay/100;
j = pay/10-i*10;
k = pay%10;
if(i>9)
printf("100元: %d张\n",i);
else
printf("100元: %d张\n",i);
int a[10]={1000,1001,1010,1011,1020,1100,1101,1110,1111,1120};
int x = a[j];
printf(" 50元: %d张\n",x/100-10 );
printf(" 20元: %d张\n",x%100/10 );
printf(" 10元: %d张\n",x%10 );
int y = a[k];
printf(" 5元: %d张\n",y/100-10 );
printf(" 2元: %d张\n",y%100/10 );
printf(" 1元: %d张\n",y%10 );
return 0;
}