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