[恢]hdu 2021
2011-12-14 03:40:00
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2021
题意:中文题。
代码:
# include <stdio.h>
int gao(int num)
{
int sum = 0, i, tab[] = {100, 50, 10, 5, 2, 1} ;
for (i = 0 ; i < 6 ; i++)
{
sum += num / tab[i] ;
num %= tab[i] ;
}
return sum ;
}
int main ()
{
int n, num, sum ;
while (~scanf ("%d", &n) && n)
{
sum = 0 ;
while (n--)
{
scanf ("%d", &num) ;
sum += gao(num) ;
}
printf ("%d\n", sum) ;
}
return 0 ;
}