[恢]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 ;
}