逃离地球
- 描述
-
据霍金的《时间简史》所述,在几亿年之后将再次发生宇宙大爆炸。在宇宙大爆炸后,地球上将新生出许多生物而不再适合人类生存。当然其中的生物有好有坏,我们规定其中名叫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”。 样例输入
-
2 5 3 4 1 1 2 3 1 1 1 1 14 10 4 2 2 2 3 5 1 6 7 6 6
样例输出 -
Lose Win
省赛题,看起来不难,但做出来却很少,肯定存在坑点啊~~,注意题目意思说先遇到天使,并获得天使能量的一半,然后遇到恶魔,减去恶魔能量值的一半,注意能量都是整数,一半的话提示 hp 用 double 型的,最后遇到BOSS,如果以上问题解决了还是wa了,那么问题可能就存在BOSS的能量里了,题目并没有指示BOSS出现的先后顺序,那么先后顺序不同结果会不同吗?毫无疑问,所以问题最可能在这里。。。 这里就分两种情况了,求的是最大存活率,求的是最小存活率,看不懂?别急,看代码: - 第一行输入一个正整数T,代表有T组测试数据(0<T<100)
#include<bits/stdc++.h>
using namespace std;
int b[100];
int main()
{int t,i,j,x1,x2,x3,a;double x,sum;scanf("%d",&t);while(t--){j=sum=0;scanf("%lf%d%d%d",&x,&x1,&x2,&x3);while(x1--){scanf("%d",&a);sum+=a;}x+=sum/2;sum=0;while(x2--){scanf("%d",&a);sum+=a;}x-=sum/2;if(x<0)printf("Lose\n");else{for(i=0; i<x3; i++)scanf("%d",&b[i]);sort(b,b+x3);for(i=0; i<x3; i++)<span style="font-family: Arial, Helvetica, sans-serif; font-size: 12px;">//求最大存活的,为了保证能成功</span>{if(x>=b[i]/2)//这就是判断条件x+=b[i]/2;else{j=1;break;}}}if(j||x<0)printf("Lose\n");elseprintf("Win\n");}return 0;
}//代码没有优化,应该可以更简洁快速的,而且思路也很多;
其实到底求的是什么假设一下,关键代码并不复杂,不过嘛,,,省赛中还是要有敢赌的勇气啊,,~~