Problem Description
作為杭電的老師缤谎，最盼望的日子就是每月的8號(hào)了渗鬼，因?yàn)檫@一天是發(fā)工資的日子刹衫，養(yǎng)家糊口就靠它了斟冕，呵呵
但是對(duì)于學(xué)校財(cái)務(wù)處的工作人員來說口糕，這一天則是很忙碌的一天，財(cái)務(wù)處的小胡老師最近就在考慮一個(gè)問題：如果每個(gè)老師的工資額都知道磕蛇，最少需要準(zhǔn)備多少張人民幣景描，才能在給每位老師發(fā)工資的時(shí)候都不用老師找零呢？
這里假設(shè)老師的工資都是正整數(shù)秀撇，單位元超棺，人民幣一共有100元、50元呵燕、10元棠绘、5元、2元和1元六種再扭。
Input
輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例氧苍，每個(gè)測(cè)試實(shí)例的第一行是一個(gè)整數(shù)n（n<100），表示老師的人數(shù)泛范，然后是n個(gè)老師的工資让虐。
n=0表示輸入的結(jié)束，不做處理罢荡。
Output
對(duì)于每個(gè)測(cè)試實(shí)例輸出一個(gè)整數(shù)x,表示至少需要準(zhǔn)備的人民幣張數(shù)赡突。每個(gè)輸出占一行。
Sample Input
3 1 2 3 0
Sample Output
4
簡(jiǎn)單的用取模運(yùn)算符計(jì)算一個(gè)數(shù)可以分解為幾個(gè)整數(shù)即可区赵，C代碼如下惭缰，已通過：
#include "stdio.h"
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n!=0)
{
int a[100]= {0};
int ans=0,i;
for(i=0; i
{
scanf("%d",&a[i]);
if(a[i] >= 100)
{
ans+=a[i]/100;
a[i]=a[i]0;
}
if(a[i] >= 50)
{
ans+=a[i]/50;
a[i]=a[i]P;
}
if(a[i] >= 10 )
{
ans+=a[i]/10;
a[i]=a[i];
}
if(a[i] >= 5)
{
ans+=a[i]/5;
a[i]=a[i]%5;
}
if(a[i] >= 2)
{
ans+=a[i]/2;
a[i]=a[i]%2;
}
ans+=a[i];
}
printf("%d\n",ans);
}
}
