题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2021
见代码即可明白。
#include<stdio.h>
int cal(int n)
{
int sum=0;
sum+=n/100;
n%=100;
sum+=n/50;
n%=50;
sum+=n/10;
n%=10;
sum+=n/5;
n%=5;
sum+=n/2;
n%=2;
sum+=n;
return sum;
}
int main()
{
int n,a[105],ans;
while(~scanf("%d",&n))
{
ans=0;
if(n==0)
break;
for(int i=0; i<n; i++)
{
scanf("%d",&a[i]);
ans+=cal(a[i]);
}
printf("%d\n",ans);
}
return 0;
}