#include"stdio.h"
int good(int a[],int n,int count)
{
int i,j, k ,u;
int b[6]={100,50,10,5,2,1,}; /*面值*/
count=0;
for(i=0;i<n;i++){
for(j=0;j<6;j++){
k=a[i]/b[j];
count+=k;
u=a[i]%b[j];
if(u==0)break;
a[i]=u;
}
}
return count;
}
int main()
{
int n;
while(scanf("%d",&n) != EOF){
if(n == 0)
break;
int i;
int a[100];
int count;
int k;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
k=good(a,n,count);
printf("%d\n",k);
}
return 0;
}
作者:LOUTINI
来源:CSDN
原文:https://blog.csdn.net/LOUTINI/article/details/78635821
版权声明:本文为博主原创文章,转载请附上博文链接!