HDU 2021

最新推荐文章于 2019-10-16 10:24:58 发布

wikioi_bai

最新推荐文章于 2019-10-16 10:24:58 发布

阅读量510

点赞数

分类专栏： ---贪心算法 HDUOJ

本文链接：https://blog.csdn.net/wikioi_bai/article/details/40919549

版权

HDUOJ 同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

---贪心算法

9 篇文章 0 订阅

订阅专栏

非常简单的一道贪心算法的题目，只要从最大面值的钞票开始不断的运用除法和取模运算就可以了，先前看到有人用dp做，真心感觉有点屠龙刀切白菜容易伤着自己~

# include<cstdio>
# include<iostream>

using namespace std;

int main(void)
{
    int n;
    int m;
    while ( (cin>>n)&&n )
    {
        int ans = 0;
        for ( int i = 0;i < n;i++ )
        {
            cin>>m;
            ans += m/100;
            m %= 100;
            ans += m/50;
            m %= 50;
            ans += m/10;
            m %= 10;
            ans += m/5;
            m %= 5;
            ans += m/2;
            m %= 2;
            ans += m/1;
            m %= 1;
        }
        cout<<ans<<endl;
    }



    return 0;
}