感觉自己的算法好渣,强行过了测试。。。最蠢的办法。。。。。
#include<stdio.h>
#define N 10000
int main()
{
int n,i;
int sum;
int a[N];
int b,c,d,e,f,g;
while(scanf("%d",&n)!=EOF&&n)
{
sum=0;
i=0;
while(n--)
{
scanf("%d",&a[i]);
b=a[i]/100;
sum=sum+b;
a[i]=a[i]-b*100;
c=a[i]/50;
sum=sum+c;
a[i]=a[i]-c*50;
d=a[i]/10;
sum=sum+d;
a[i]=a[i]-10*d;
e=a[i]/5;
sum=sum+e;
a[i]=a[i]-5*e;
f=a[i]/2;
sum=sum+f;
a[i]=a[i]-2*f;
g=a[i]/1;
sum=sum+g;
a[i]=a[i]-1*g;
i++;
}
printf("%d\n",sum);
}
return 0;
}