HDU 1288 Hat's Tea （贪心）

尽可能用多的硬币买茶

贪心：

首先判断一些肯定不可能的条件

然后贪心一角硬币，全部使用一角硬币。如果剩下的硬币不是5的倍数。减少一角的使用，使剩下的硬币成为5的倍数

然后贪心五角硬币，如果剩下的硬币不是10的倍数，减少一个五角的使用，如果五角的使用个数为0，减少5个一角的使用个数

如果没有5个一角的，则不满足

整体思路就是这样，注意一些if

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<map>
using namespace std;
int main(){
	int sum,yi,wu,shi;
	while(cin>>sum>>yi>>wu>>shi){
		if(!sum&&!yi&&!wu&&!shi) break;
		if(yi+5*wu+10*shi<sum||sum%5>yi||sum%10>5*wu+yi){
			cout<<"Hat cannot buy tea."<<endl; 
			continue;
		}	
		if(yi>=sum) printf("%d YiJiao, 0 WuJiao, and 0 ShiJiao\n",sum);
		else{
			int fz=sum;
			int x=yi,y=0,z=0;
			fz-=yi;
			int num=fz%5;
			if(x>=(5-num)&&num){
			  x=x-(5-num);
			  fz=fz+(5-num);
			}
			y=min(wu,fz/5);
			fz-=y*5;
			if(fz<0){
				cout<<"Hat cannot buy tea."<<endl; 
				break;
			}
			if(fz%10==5){
				if(y>0) y--;
				else x-=5;
				if(x<0){
					cout<<"Hat cannot buy tea."<<endl; 
				    break;
				}
				fz+=5;
			}
			z=fz/10;
			printf("%d YiJiao, %d WuJiao, and %d ShiJiao\n",x,y,z);
		}
	} 
	return 0; 
}