题解1197：发工资咯 （C语言描述）

原题链接： 发工资咯

解题思路:

枚举法

拿出数去减去面额 之后判断是否大于等于0 若大于等于0就跳出循环 继续下一个数的判断


注意事项:
若有不明白的地方请在下方评论




参考代码:

#include <stdio.h>

int main()

{

int num;

int gz[100];

int mg[6]={100,50,10,5,2,1};

int i,k,len;

while(scanf("%d",&num)!=EOF && num!=0){

len=0;

for(i=0;i<100;i++){

gz[i]=0;

}

for(i=0;i<num;i++){

scanf("%d",&gz[i]);

}

for(i=0;i<num;i++){

while(gz[i]!=0){

for(k=0;k<6;k++){

if((gz[i]-mg[k])>=0){

gz[i]=gz[i]-mg[k];

len++;

break;

}

}

}

}

printf("%d\n",len);

}

return 0;

}