HDU 2021 发工资啦！

HDU 2021 发工资啦~

这题的思路是将每一位老师的工资拆分纸币
所以需要从100试到1元
利用穷举的方法

#include<stdio.h>
int main()
{
	int n;
	int b[]={100,50,10,5,2,1};
	int bill=sizeof(b)/sizeof(int);
	while(scanf("%d",&n)==1&&n)
	{
		int cout=0;
		while(n--)
		{
			int val;
			scanf("%d",&val);
			int i;
			//全局核心思想
			for(i=0;i<bill;i++)//这的思想棒！
			{
				cout+=val/b[i];
				val%=b[i];
			}
		}
		printf("%d\n",cout);
	}
	return 0;
}