hdoj 2021

来源:互联网 发布:漂亮的av女演员知乎 编辑:程序博客网 时间:2024/03/29 23:19
#include<iostream>
using namespace std;
int main(void)
{
    int count(int);
    int money, total;
    int n;
    while (cin >> n && n)
    {
        total = 0;
        while (n--)
        {
            cin >> money;
            total += count(money);
        }
        cout << total << endl;
    }
    return 0;
}
int count(int money)
{
    int counts = 0;
    if (money >= 100)
    {
        counts += money / 100;
        money = money % 100;
    }
    if (money >= 50)
    {
        counts += money / 50;
        money = money % 50;
    }
    if (money >= 10)
    {
        counts += money / 10;
        money = money % 10;
    }
    if (money >= 5)
    {
        counts += money / 5;
        money = money % 5;
    }
    if (money >= 2)
    {
        counts += money / 2;
        money = money % 2;
    }
    counts += money;
    return counts;
}