HDU 2021 发工资咯

贪心思想的水题，思路：从最大的面额开始计算能用几张，不足的用次小面额的开始补

#include<iostream>

using namespace std;

int main()
{
	int n;
	while(cin>>n,n) {
		int a,sum=0;
		for(int i=1;i<=n;i++) {
			cin>>a;                 //输入工资
			sum+=a/100; a%=100;     //最多能换几张100
			sum+=a/50; a%=50;       //剩余的最多能换几张50
			sum+=a/10; a%=10;       //。。。
			sum+=a/5; a%=5;
			sum+=a/2; a%=2;
			sum+=a/1;
		}
		cout<<sum<<endl;            //输出票数总和
	}
	return 0;
}