NYOJ660逃离地球——只为最大存活率~

逃离地球

时间限制：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”。

样例输入

样例输出

Lose

Win

省赛题，看起来不难，但做出来却很少，肯定存在坑点啊~~，注意题目意思说先遇到天使，并获得天使能量的一半，然后遇到恶魔，减去恶魔能量值的一半，注意能量都是整数，一半的话提示 hp 用 double 型的，最后遇到BOSS，如果以上问题解决了还是wa了，那么问题可能就存在BOSS的能量里了，题目并没有指示BOSS出现的先后顺序，那么先后顺序不同结果会不同吗？毫无疑问，所以问题最可能在这里。。。

这里就分两种情况了，求的是最大存活率，求的是最小存活率，看不懂？别急，看代码：

#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;

}//代码没有优化，应该可以更简洁快速的，而且思路也很多；

其实到底求的是什么假设一下，关键代码并不复杂，不过嘛，，，省赛中还是要有敢赌的勇气啊，，~~

巴特西

NYOJ660逃离地球——只为最大存活率~

逃离地球

最新文章

热门文章