HDU 2021

 非常简单的一道贪心算法的题目，只要从最大面值的钞票开始不断的运用除法和取模运算就可以了，先前看到有人用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;}