hdu Hat's Tea

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1288

去买茶，需要正好的钱才行，另外花的钱的个数最多  其实是一个简单的贪心问题，小的多取一点，多的少取一点。反着想，算出超出部分数量。

代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <ctype.h>
#include <iomanip>
#include <queue>
#include <map>
#include <stdlib.h>
using namespace std;

int main()
{
    int i,j,k,t,m,x,y,z,n;
    while(cin>>m>>x>>y>>z && m+x+y+z){
        int sum=0;
        sum=x+y*5+z*10;
        n=m;
        if(sum<m)
            cout<<"Hat cannot buy tea."<<endl;
        else{
            m=sum-m;    //反着计算
            int z1=m/10;
            if(z1<z)
                m=m-z1*10,z=z-z1;
            else
                m=m-z*10,z=0;
            int y1=m/5;
            if(y1<y)
                m=m-y1*5,y=y-y1;
            else
                m=m-y*5,y=0;
            int x1=m;
            if(x1<x)
                m=m-x1,x=x-x1;
            else
                m=m-x,x=0;
            if(m!=0)
                printf("Hat cannot buy tea.
");
            else
                printf("%d YiJiao, %d WuJiao, and %d ShiJiao
",x,y,z);
        }
    }
}