admin 管理员组

文章数量: 887006

补题,大吉大利今晚吃鸡

链接:
来源:牛客网

题目描述

    现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中毒状态,每秒会掉a%血,人们可以通过使用道具急救包把血量升回到80%,使用急救包需要原地站着6秒。现在知道在安全区外扣血速度为a%/s,角色和安全区的距离为b米,角色跑步速度为1m/s,角色有c个急救包,请问角色是否能安全跑进安全区内。(PS:角色开始的血量为100%。如果血量降到0%,立刻判定为死亡。使用急救包时,如果刚使用完毕瞬间或者正在使用急救包的时候,血量降到0%,角色立即判定为死亡。顺带一提,这里判断时间不存在0.xxxx秒,最小时间单位为1s)

输入描述:

第一行是样例数T(T<9)
第2到2+T-1行每行有三个整数a b c,其中a为安全区外的扣血速度a%/s,b为角色和安全区的距离,c为急救包的数量。

输出描述:

如果角色能进入安全区输出“YES”。
若角色在安全区外死亡输出“NO”。

代码如下

第一种
#include<iostream>
#include<cstring>
#include<cmath>
#include<string>
#include<vector>
#include<algorithm>using namespace std;
int a,b,c;
bool solve(){int now = 100;while(b > 0){if(now - a <= 6*a){if(c > 0){c--;now = 80;}}now -= a;b--;if(b == 0)return true;if(now <= 0){return false;}}return true;
}
int main(void){intT;cin >> T;while(T--){cin >> a >> b >> c;if(solve())cout << "YES"<< endl;elsecout << "NO"<< endl;}return 0;
}//form zxy大佬 很喜欢这个代码



第二种

#include <iostream>
#include <algorithm>
#include <stdio.h>
usingnamespace std;
intmain()
{int t;cin>>t;while(t--){int a,b,c,ac=0;cin>>a>>b>>c;//int safred=36;for(int i=100;i>0;i=i-a){if(i<=a*6+1&&c>0)//dabao{c--;i=80;}else{ac++;//cout<<ac<<" "<<i<<endl;}}//cout<<ac<<endl;if(ac>=b)cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}//form ZSH 大佬


本文标签: 补题,大吉大利今晚吃鸡