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;
}