发工资咯 （C语言代码）

解题思路:定义一个数组，存放每一种人民币是多少元，然后按最大开始拆分，直到工资为0结束当前工资的拆分。


参考代码:

#include <stdio.h>
int main()  
{
	int money[6]={100,50,10,5,2,1};  //定义每一种人民币是多少元
	int n,i,j;
	int salary,count;	
	while(1)
	{
		scanf("%d",&n);
		if(n==0) break;
		count=0;	//统计人民币张数
		for(i=0;i<n;i++)
		{
			scanf("%d",&salary); //输入每一个人的工资
			for(j=0;j<6 && salary>0;j++)   //从最大开始拆分,直到工资为0
			{
				while(salary>=money[j]) //如果工资大于数组中的数值
				{
					salary=salary-money[j];  //工资大于最大那种,则一直拆分
					count++;
				}
			}			
		}
		printf("%d\n",count);
	}	
	return 0;
}