杭电2021 发工资 知道需要发放给老师的钱数，推出总共准备多少张零钱

一，这样算是非常笨的方法，我本来想用两个数组进行直接对应运算的，但发现自己不会灵活应用两个数组的同时运算，于是只能选择这种方法

二、这样写思路很简单，就是从100开始兑换，剩余的兑换50，以此类推，兑换的个数相加即可，

三、此代码留着，后续进行优化

四、ycyy

#include<stdio.h>
int main()
{
    int n,a[100],sum;
    while(scanf("%d",&n)!=EOF,n)
    {
     sum=0;
     for(int i=0;i<n;i++)
     {scanf("%d",&a[i]);
      sum+=a[i]/100;
       a[i]%=100;
       sum+=a[i]/50;
       a[i]%=50;     
       sum+=a[i]/10;
       a[i]%=10;     
       sum+=a[i]/5;
       a[i]%=5;     
       sum+=a[i]/2;
       a[i]%=2;
       sum+=a[i]/1;
       a[i]%=1;                                     
      }
      printf("%d\n",sum);
    }
    return 0;
}