hdu-2021-发工资喽 ）

方法一：

#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;

}