當(dāng)前位置：首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

NYOJ 660 逃离地球

發(fā)布時(shí)間：2025/3/16 编程问答 21 豆豆

生活随笔收集整理的這篇文章主要介紹了 NYOJ 660 逃离地球小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

逃離地球

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

據(jù)霍金的《時(shí)間簡(jiǎn)史》所述，在幾億年之后將再次發(fā)生宇宙大爆炸。在宇宙大爆炸后，地球上將新生出許多生物而不再適合人類生存。當(dāng)然其中的生物有好有壞，我們規(guī)定其中名叫Angel和Devil分別是善良和邪惡的兩種生物。

???所以當(dāng)主人公Be.St遇到了Angel他將獲得該Angel身上的相應(yīng)HP的一半，而當(dāng)他遇到Devil時(shí)他將損失Devil身上的HP的一半。

???當(dāng)然，在將要逃離地球的終點(diǎn)Be.St可能會(huì)遇到一些大Boss，如果此時(shí)他的HP連Boss?的HP一半都不到，那么此時(shí)他將直接被秒殺。但當(dāng)其HP不小于Boss HP的一半時(shí)，他將會(huì)經(jīng)過激烈的戰(zhàn)斗而獲得Boss身上相應(yīng)HP的一半。

???我們規(guī)定如果Be.St的HP不小于0，則其能成功脫逃，否則視為不能。

???為了是問題簡(jiǎn)化我們童話一點(diǎn)，假設(shè)一開始Be.St是一直遇到Angel,之后將一直遇到Devil，最后將會(huì)是Boss。

現(xiàn)在就請(qǐng)厲害的ACMer幫幫可憐的Be.St，判斷他是否能夠順利逃離地球。

輸入

第一行輸入一個(gè)正整數(shù)T，代表有T組測(cè)試數(shù)據(jù)（0<T<100）
每一組測(cè)試數(shù)據(jù)第一行都有四個(gè)正整數(shù)H,A,D,B分別代表Be.St初始HP，Angel的數(shù)量，Devil的數(shù)量，Boss的數(shù)量。從第三行開始其后的的每一行分別代表A,D,B相應(yīng)生物的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出現(xiàn)的順序是不固定的！

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

總結(jié)

以上是生活随笔為你收集整理的NYOJ 660 逃离地球的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。

地球
NYOJ

上一篇： Spring Cloud入门，看这篇就够
下一篇：第一批90后已经30岁了，更扎心的是…