hdu 2021 发工资咯

来源:互联网 发布:广电网络网格化营销 编辑:程序博客网 时间:2024/05/01 19:26
#include <iostream>using namespace std;int main(){    int salary[] = {100,50,10,5,2,1};    int n;    int * num;    int count;    while(cin>>n && n!=0)    {        num = new int[n];        count = 0;        for(int i=0;i<n;i++)        {            cin>>num[i];        }        for(int i=0;i<n;i++)        {            for(int j=0;j<6;j++)            {                if(num[i] < salary[j])                    continue;                else                {                    count += num[i]/salary[j];                    num[i] = num[i]%salary[j];                    if(num[i] == 0)                        break;                }            }        }        cout<<count<<endl;        delete num;    }    return 0;}

原创粉丝点击