原题链接:
发工资咯
解题思路:
枚举法
拿出数去减去面额 之后判断是否大于等于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;
}