#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;
}
hdu 2021 发工资咯
最新推荐文章于 2022-01-27 14:26:44 发布