7-5 实验7_5_发工资 (100 分)

每到月底，公司就要给员工发工资。每个员工的工资都是由（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 n,i;
	int change[7]={100,50,20,10,5,2,1};
	int cnt[7]={0};
	scanf("%d",&n);
	for(i=0;i<7;i++)
	{
		while(n/change[i])
		{
			cnt[i]++;
			n-=change[i];
		}
	}
	for(i=0;i<7;i++)
		if(cnt[i]!=0)
		    printf("%d:%d\n",change[i],cnt[i]);
	return 0;
 }