逃离地球
时间限制:
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”。 样例输入
-
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");
else
printf("Win\n");
}
return 0;
}//代码没有优化,应该可以更简洁快速的,而且思路也很多;
其实到底求的是什么假设一下,关键代码并不复杂,不过嘛,,,省赛中还是要有敢赌的勇气啊,,~~