hdu2021发工资咯(C++)
- #include <iostream>
- using namespace std;
- int mount(int j)
- {
- int num=0;
- while(j!=0)
- {
- if(j>=100) j-=100;
- else if(j>=50) j-=50;
- else if(j>=10) j-=10;
- else if(j>=5) j-=5;
- else if(j>=2) j-=2;
- else j-=1;
- num++;
- }
- return num;
- }
- int main()
- {
- int n,i,j;
- int k,sum;
- while(cin>>n)
- {
- sum=0;
- if(n==0)break;
- for(i=0;i<n;i++)
- {
- cin>>j;
- sum+=mount(j);
- }
- cout<<sum<<endl;
- }
- return 0;
- }