方法一:
#include<stdio.h>
int main()
{
int n,i,m1,m2,m3,m4,m5,m6,sum;
int a[100];
while(scanf("%d",&n)!=EOF&&n!=0)
{
for(i=0; i<n; i++)
scanf("%d",&a[i]);
sum=0;
for(i=0;i<n;i++) /*
{
m1=a[i]/100;
m2=(a[i]-m1*100)/50;
m3=(a[i]-m1*100-m2*50)/10;
m4=(a[i]-m1*100-m2*50-m3*10)/5; 三种方法的主要差别在这个循环,其实本质上原理还是类似的
m5=(a[i]-m1*100-m2*50-m3*10-m4*5)/2;
m6=a[i]-m1*100-m2*50-m3*10-m4*5-m5*2;
sum+=(m1+m2+m3+m4+m5+m6); */
}
printf("%d\n",sum);
}
return 0;
}
方法二:
#include<stdio.h>
int main()
{
int n,i,m,sum;
int a[100];
while(scanf("%d",&n)!=EOF&&n!=0)
{
for(i=0; i<n; i++)
scanf("%d",&a[i]);
m=0;
for(i=0; i<n; i++)
{
m+=a[i]/100;
m+=a[i]%100/50;
m+=a[i]%100%50/10;
m+=a[i]%100%50%10/5; //这个在写的时候容易出错。。。。写着写着就把自己给搞懵了
m+=a[i]%100%50%10%5/2;
m+=a[i]%100%50%10%5%2;
}
printf("%d\n",m);
}
return 0;
}
方法三:
#include<stdio.h>
int main()
{
int n,i,m,sum;
int a[100];
while(scanf("%d",&n)!=EOF&&n!=0)
{
m=0;
for(i=0; i<n; i++)
scanf("%d",&a[i]);
for(i=0; i<n; i++)
{
m+=a[i]/100;
a[i]%=100;
m+=a[i]/50;
a[i]%=50;
m+=a[i]/10; // 这个比较容易理解
a[i]%=10;
m+=a[i]/5;
a[i]%=5;
m+=a[i]/2;
a[i]%=2;
m+=a[i];
}
printf("%d\n",m);
}
return 0;
}