博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2018年全国多校算法寒假训练营练习比赛(第一场)F. 大吉大利,今晚吃鸡——跑毒篇(模拟)
阅读量:2143 次
发布时间:2019-04-30

本文共 924 字,大约阅读时间需要 3 分钟。

链接:

来源:牛客网

题目描述

    现在有一款很火的游戏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”。

按题意模拟,细节比较多

如果当前不需要医疗包就可以到达圈内输出YES

如果当前血量不得不使用医疗包(也就是说如果你再往前走一步就算使用医疗包也会die)时使用医疗包

OK

#include
int main(void){ int T, a, b, i, c, now; scanf("%d", &T); while(T--) { scanf("%d%d%d", &a, &b, &c); now = 100; for(i=1;i<=b;i++) { if(now<=0) { printf("NO\n"); break; } if(now>(b-i+1)*a) { printf("YES\n"); break; } if(now-6*a>0 && now-7*a<=0 && c>=1) { c--; now = 80; } now -= a; } if(i==b+1) printf("YES\n"); } return 0;}

转载地址:http://uqmgf.baihongyu.com/

你可能感兴趣的文章
C语言字符、字符串操作偏僻函数总结
查看>>
Git的Patch功能
查看>>
分析C语言的声明
查看>>
TCP为什么是三次握手,为什么不是两次或者四次 && TCP四次挥手
查看>>
C结构体、C++结构体、C++类的区别
查看>>
进程和线程的概念、区别和联系
查看>>
CMake 入门实战
查看>>
绑定CPU逻辑核心的利器——taskset
查看>>
Linux下perf性能测试火焰图只显示函数地址不显示函数名的问题
查看>>
c结构体、c++结构体和c++类的区别以及错误纠正
查看>>
Linux下查看根目录各文件内存占用情况
查看>>
A星算法详解(个人认为最详细,最通俗易懂的一个版本)
查看>>
利用栈实现DFS
查看>>
逆序对的数量(递归+归并思想)
查看>>
数的范围(二分查找上下界)
查看>>
算法导论阅读顺序
查看>>
Windows程序设计:直线绘制
查看>>
linux之CentOS下文件解压方式
查看>>
Django字段的创建并连接MYSQL
查看>>
div标签布局的使用
查看>>