发工资咯 （C语言代码）

解题思路:每个人逐个拆分 累加张数

注意事项:

参考代码:

#include<stdio.h>
int a[6]={1,2,5,10,50,100};//分别是各个面额
int b[102];//储存每个员工工资的数组
int count;
void glc(int n){
 int i,j;
 for(i=0;i<n;i++){
     j=5;
  while(b[i]>0){//从a[5] 也就是100 开始累计递减
   if(b[i]-a[j]>=0){
    b[i]-=a[j];
    count++;
   }
   else{
    j--;
    if(j<0){
     j=5;
    }
   }
  }
 }
 printf("%d\n",count);
}
int main(){
 int n,i;
 while(scanf("%d",&n)!=EOF){
  count=0;//每次计数归零
  if(n==0){
   break;
  }
  for(i=0;i<n;i++){
   scanf("%d",&b[i]);
  }
  glc(n);
 }
 return 0;
}