每到月底,公司就要给员工发工资。每个员工的工资都是由(100,50,20,10,5,2,1) 7种面值的钞票组成的。为了发工资的简便,公司会尽量给员工发较大面值的钞票,例如某个员工的工资为1260,那么公司会给员工12张100元的、1张50元的、1张10的钞票。你的任务是,告诉你某员工的工资,你来计算如何给员工发工资。
输入格式:
为一个正整数n(可以用int存储),代表某位员工的工资。
输出格式:
为给该员工发的钞票面值与数量。具体格式见样例。
输入样例:
2352
输出样例:
100:23
50:1
2:1
#include<stdio.h>
int main()
{
int num[7]={100,50,20,10,5,2,1},should[7]={0};
int mon,i;
scanf("%d",&mon);
for(i=0;i<=6;i++) {
should[i] = mon / num[i];
mon %= num[i];
}
for(i=0;i<=6;i++)
if(should[i]!=0)
printf("%d:%d\n",num[i],should[i]);
return 0;
}