HDU1288--Hat's Tea HDU(105)

#pragma warning(disable:4786)
#include<iostream>
#include<algorithm>
#include<cmath>
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#include<queue>
#include<set>
#include<vector>
#include<string>
#include<ctime>
#include<string.h>
using namespace std;
#define pi acos(-1.0)
//#define LL __int64
typedef long long LL;
#define INF 0x7fffffffffffffff
#define bug puts("hear!")
#define inf 0x7fffffff
#define eps 1e-10
#define FRE freopen("in.txt","r",stdin)
#define E exp(1.0)
#define mod 1000000007
int main()
{
	int n,x1,x5,x10;
	int a,b,c;
	while(cin>>n>>x1>>x5>>x10&&(n+x1+x5+x10))
	{
		a=b=c=0;
		if(n%5>x1)
		{
			cout<<"Hat cannot buy tea."<<endl;
			continue;
		}
		a=n%5;
		n-=a;
		x1-=a;
		if(n<=x1)
		{
			a=n+a;
			printf("%d YiJiao, %d WuJiao, and %d ShiJiao\n",a,b,c);
			continue;
		}
		x1/=5;
		n-=5*x1;
		a+=5*x1;
		if(n<=5*x5)
		{
			b+=n/5;
			printf("%d YiJiao, %d WuJiao, and %d ShiJiao\n",a,b,c);
			continue;
		}
		n-=5*x5;
		b=x5;
		if(n%10==0)
		{
			if(n<=10*x10){
				c+=n/10;
				printf("%d YiJiao, %d WuJiao, and %d ShiJiao\n",a,b,c);
				continue;
			}
			else
			{
				cout<<"Hat cannot buy tea."<<endl;
				continue;
			}
		}
		else
		{
			if(b>0)
				b--;
			else
			{
				if(a>=5)
					a-=5;
				else
				{
					cout<<"Hat cannot buy tea."<<endl;
					continue;
				}
			}
			n+=5;
			if(n<=10*x10)
			{
				c=n/10;
				printf("%d YiJiao, %d WuJiao, and %d ShiJiao\n",a,b,c);
				continue;
			}
			else
			{
				cout<<"Hat cannot buy tea."<<endl;
				continue;
			}
		}
	}
	return 0;
}

第一次想直接三次循环,但是发现TLE了。

索性就直接判断1,5,10分钱各多少个吧..............虽然麻烦了点。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值