hdu 1288 Hat's Tea

主题思想： 贪心。

思路如下： 如果总金额小于茶的价格，或者茶能被5角支付剩下来的零钱大于1角的个数（此时只能用1角支付），或者茶能被10角支付剩下来的钱大于5角和1角的总和，则不能支付。
能被支付的必然满足，零头能被满足。
接下来用1角支付， 如果1角的总和大于茶的价格，则能支付。

1角不能完全支付，则，尽可能多的用1角，即除了用1角支付5角剩下的零头，如果剩下来1角的钱能替换5 角，就用5个1角，替换1个5角。
这一步过后，剩下来的钱肯定能被5 整除。

用5角支付： 如果5角能支付，就全用5角支付。

5角不能支付。则用光所有的5角，剩下的用10角。
此时剩下的钱也是5角的倍数。

用10角支付。如果不能被10角整除 ，则剩余钱除以10角的余数必定是5.
这时 ，用减去1个5角，或者5个1角。优先减去一个5角。

参考博客：
http://www.cnblogs.com/www-cnxcy-com/p/7170329.html

具体看代码：

#include <iostream>#include<cstdio>#include<cstring>using namespace std;int main(){    int p,y,w,s; //price ,y jiao ,wu jiao ,shi jiao    int t1,t2,t3;// t1 1,jiao ,t2 wu jiao ,t3 shi jiao    while(scanf("%d%d%d%d",&p,&y,&w,&s)!=EOF){        if(p==0&&y==0&&w==0&&s==0) break;        //if cannot        if(y+w*5+s*10<p||p%5>y||y%10>5*w+y){            printf("Hat cannot buy tea.\n");            continue;        }        if(y>=p){            printf("%d YiJiao, 0 WuJiao, and 0 ShiJiao\n",p);            continue;        }        t1=p%5+(y-p%5)/5*5;// if 1 jiao greater than p%5,then every five 1 jiao can replace a 5 jiao        p=p-t1;        //here p %5 must ==0        // if 5jiao greate than the remain p then use 5jiao        if(w*5>=p){            printf("%d YiJiao, %d WuJiao, and 0 ShiJiao\n",t1,p/5);            continue;        }        //here means all 5jiao less than p        t2=w;        p=p-t2*5;        //if remain equal 5        if(p%10==5){            if(t2>0) t2--;            else t1-=5;            p+=5;        }        t3=p/10;        p=p-t3*10;        printf("%d YiJiao, %d WuJiao, and %d ShiJiao\n",t1,t2,t3);    }    return 0;}