NYOJ 660 逃离地球

逃离地球

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

据霍金的《时间简史》所述，在几亿年之后将再次发生宇宙大爆炸。在宇宙大爆炸后，地球上将新生出许多生物而不再适合人类生存。当然其中的生物有好有坏，我们规定其中名叫Angel和Devil分别是善良和邪恶的两种生物。

Ø 所以当主人公Be.St遇到了Angel他将获得该Angel身上的相应HP的一半，而当他遇到Devil时他将损失Devil身上的HP的一半。

Ø 当然，在将要逃离地球的终点Be.St可能会遇到一些大Boss，如果此时他的HP连Boss 的HP一半都不到，那么此时他将直接被秒杀。但当其HP不小于Boss HP的一半时，他将会经过激烈的战斗而获得Boss身上相应HP的一半。

Ø 我们规定如果Be.St的HP不小于0，则其能成功脱逃，否则视为不能。

Ø 为了是问题简化我们童话一点，假设一开始Be.St是一直遇到Angel,之后将一直遇到Devil，最后将会是Boss。

现在就请厉害的ACMer帮帮可怜的Be.St，判断他是否能够顺利逃离地球。

输入

第一行输入一个正整数T，代表有T组测试数据（0<T<100）
每一组测试数据第一行都有四个正整数H,A,D,B分别代表Be.St初始HP，Angel的数量，Devil的数量，Boss的数量。从第三行开始其后的的每一行分别代表A,D,B相应生物的HP（0<H,A,B,D<100）

输出

如果在满足以上的条件后，Be.St可以顺利的逃离地球（即HP>=0），则输出”Win”,相反的情况是输出”Lose”。

样例输入

5 3 4 1

1 2 3

1 1 1 1

10 4 2 2

2 3 5 1

6 7

6 6

样例输出

LoseWin

注意：HP要用double类型的，另外Boss出现的顺序是不固定的！

AC码：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{int T,a,b,d;int sum,i;double m,h,Boss[105];scanf("%d",&T);while(T--){scanf("%lf%d%d%d",&h,&a,&d,&b);for(i=0;i<a;i++){scanf("%lf",&m);h+=m/2;}for(i=0;i<d;i++){scanf("%lf",&m);h-=m/2;}for(i=0;i<b;i++){scanf("%lf",&Boss[i]);}sort(Boss,Boss+b);for(i=0;i<b;i++){if(2*h<Boss[i]){printf("Lose\n");break;}h+=Boss[i]/2;}if(i>=b)printf("Win\n");}return 0;
}

NYOJ 660 逃离地球相关推荐

NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
Manacher算法 , 实例详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法定义数组 p[i]表示以i为 ...
三星s轻奢android+p,三星Galaxy S轻奢版5月21日将至：骁龙660处理器+安卓8.0
IT之家5月18日消息 5月21日,三星将举行一场发布会,并在会上正式发布新手机Galaxy S轻奢版.根据三星放出的宣传图并综合此前报道的消息,这款手机很有可能就是此前曝光的Galaxy S8 Li ...
NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
骁龙660是32位还是64位_都是搭载骁龙660处理器这三款国产手机如何选
在国产中端手机市场中,我们可以选择的余地越来越多了,魅族15.OPPO R15和vivo X21都是搭载高通骁龙660处理器,基本的硬件性能配置也相仿,但价格上魅族15比OV便宜上500-700元,众 ...
【技术分享】如何解锁高通骁龙660上的安卓引导加载程序
本文是我们在DEF CON 29大会上的演示视频的配套文章,视频的链接地址为https://www.youtube.com/watch?v=z4gIxdFfJDg. 要想在安卓手机上获得root权限, ...
hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...
NYOJ 762 第k个互质数（二分 + 容斥）
第k个互质数时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按 ...
NYOJ 257 中缀表达式表示成后缀表达式
话说这道题代码那个丑陋啊,,写出来我自己都不想再看第二遍啊...看了看聪神的代码,还消耗我3个NYOJ币啊,,更扯得是,聪神的代码我看不懂啊,,,,卧槽...这道题不再多说了,数据结构上有详细的介绍, ...

NYOJ 660 逃离地球

逃离地球

NYOJ 660 逃离地球相关推荐

最新文章

热门文章