2021——發工資咯：）

Problem Description

作爲杭電的老師，最盼望的日子就是每月的8號了，因爲這一天是發工資的日子，養家餬口就靠它了，呵呵
但是對於學校財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小胡老師最近就在考慮一個問題：如果每個老師的工資額都知道，最少需要準備多少張人民幣，才能在給每位老師發工資的時候都不用老師找零呢？
這裏假設老師的工資都是正整數，單位元，人民幣一共有100元、50元、10元、5元、2元和1元六種。

 

Input

輸入數據包含多個測試實例，每個測試實例的第一行是一個整數n（n<100），表示老師的人數，然後是n個老師的工資。
n=0表示輸入的結束，不做處理。

 

Output

對於每個測試實例輸出一個整數x,表示至少需要準備的人民幣張數。每個輸出佔一行。

 

Sample Input

3 1 2 3 0

 

Sample Output

4

 

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