題解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;

}