发工资咯 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

int main()

{

int n,a[1000];

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

{

int sum=0;

for(int j=0;j<n;j++)scanf("%d",&a[j]);

while(n)

{

int bb=a[n-1];

for(int j=0;j<=a[n-1]/100;j++)

for(int k=0;k<=a[n-1]/50;k++)

for(int m=0;m<=a[n-1]/10;m++)

for(int p=0;p<=a[n-1]/5;p++)

for(int u=0;u<=a[n-1]/2;u++)

for(int h=0;h<=a[n-1];h++)

if(j*100+k*50+m*10+p*5+u*2+h==a[n-1])

if(bb>=j+k+m+p+u+h)bb=j+k+m+p+u+h;

sum+=bb;

n--;

}

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

}

return 0;

}