HDU 2021 - 发工资咯：）（贪心）

最新推荐文章于 2019-08-13 19:41:17 发布

地下室森林

最新推荐文章于 2019-08-13 19:41:17 发布

阅读量1.4k

点赞数

分类专栏： ACM 文章标签： HDU2021 ACM

本文链接：https://blog.csdn.net/basementman/article/details/16925611

版权

ACM 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2021

#include <stdio.h>

int main(void)
{
    int n, i, x, sum;
    
    while (scanf("%d", &n), n)
    {
        sum = 0;
        for (i = 0 ; i < n ; i++)
        {
            scanf("%d", &x);
            sum += x / 100;
            x %= 100;
            sum += x / 50;
            x %= 50;
            sum += x / 10;
            x %= 10;
            sum += x / 5;
            x %= 5;
            sum += x / 2;
            x %= 2;
            sum += x;
        }
        printf("%d\n", sum);
    }

    return 0;
}