链接:
https://www.nowcoder.com/acm/contest/67/F
来源:牛客网
来源:牛客网
题目描述
现在有一款很火的游戏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;
else
cout << "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 大佬