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=;
         sum=x+y*+z*;
         n=m;
         if(sum<m)
             cout<<"Hat cannot buy tea."<<endl;
         else{
             m=sum-m;    //反着计算
             int z1=m/;
             if(z1<z)
                 m=m-z1*,z=z-z1;
             else
                 m=m-z*,z=;
             int y1=m/;
             if(y1<y)
                 m=m-y1*,y=y-y1;
             else
                 m=m-y*,y=;
             int x1=m;
             if(x1<x)
                 m=m-x1,x=x-x1;
             else
                 m=m-x,x=;
             if(m!=)
                 printf("Hat cannot buy tea.\n");
             else
                 printf("%d YiJiao, %d WuJiao, and %d ShiJiao\n",x,y,z);
         }
     }
 }