2021.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

/*
2021 发工资咯：）
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

GUN C++
*/
#include <iostream.h>
using namespace std;

const int NMAX=100;
int money[6]={100,50,10,5,2,1};

int Div(int pay)
{
    int temp,ca,now;
    for(ca=0;ca<6;ca++)
    {
        if(pay>=money[ca])
        {
            if(pay%money[ca]==0)
            {   return pay/money[ca];}
            else
            {
                temp=pay%money[ca];
                now=(int)pay/money[ca];
                return (now+Div(temp));
            }
        }
    }//for
}

int main()
{
    int n,ca,pay,paper;
    while(cin>>n && n!=0)
    {
        paper=0;
        for(ca=0;ca<n;ca++)
        {
            cin>>pay;
            paper+=Div(pay);
        }
        cout<<paper<<endl;
    }
    return 0;
}