HDOJ-2021

题目描述

解题思路

#include<iostream>
using namespace std;
int count(int n) { //n工资至少需要的人民币的个数
	int sum=0;
	int a,b,c,d,e,f;
	a=n/100;
	b=(n-a*100)/50;
	c=(n-a*100-b*50)/10;
	d=(n-a*100-b*50-c*10)/5;
	e=(n-a*100-b*50-c*10-5*d)/2;
	f=(n-a*100-b*50-c*10-5*d-e*2)/1;
	sum=a+b+c+d+e+f; 
	return sum;
}
int main() {
	int n;
	//int a[100];
	int x;
	while(cin>>n) {
		if(n==0)
			break;
		int sum=0;
		for(int i=0; i<n; i++) {
			cin>>x;
			sum+=count(x);
		}
		cout<<sum<<endl;
	}

	return 0;
}