2018年全国多校算法寒假训练营练习比赛（第一场）F. 大吉大利，今晚吃鸡—

链接：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”。

按题意模拟，细节比较多

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

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

#include<stdio.h>
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;
}

2018年全国多校算法寒假训练营练习比赛（第一场）F. 大吉大利，今晚吃鸡——跑毒篇（模拟）相关推荐

【题集】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
2018.1.28 牛客网2018年全国多校算法寒假训练营练习比赛题解
Pre:DP专场,不得不说出题人脑洞真的大,题目质量真心不错.能将当今比较热门的游戏素材与算法竞赛有机结合,也是肥肠因缺斯汀的呀哈哈哈哈~ 打的最有意思也是最扎心的一场比赛,还是自己菜.DP是需要下慢 ...
2018年全国多校算法寒假训练营练习比赛（第四场）F：Call to your teacher
传送门:https://www.nowcoder.net/acm/contest/76/F 题目描述从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了.更糟 ...
2018年全国多校算法寒假训练营练习比赛（第五场）解题报告
A-逆序数 https://www.nowcoder.com/acm/contest/77/A 题目描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） H.了断局-递推
H.了断局时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://www.nowcode ...
2018年全国多校算法寒假训练营练习比赛（第四场）
地址:点击打开链接 A 石油采集思路: 二维矩阵四连通图是一个二分图,其实仔细想想就是将相邻的"#"建图,然后在找最大匹配.匈牙利算法即可.也可以dfs,代码如下: 匈牙利: # ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第四场）题解
A-石油采集题目描述随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业.如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光.这些商人们有一种特殊的飞机,可以一瓢略过整个海 ...
2018年全国多校算法寒假训练营练习比赛（第五场）题解
[题目链接] A - 逆序数经典问题,有很多方法,例如树状数组,线段树,归并排序.分治等.代码不贴了. B - Big Water Problem 单点修改求区间和,树状数组或者线段树都可以. #i ...
2018年全国多校算法寒假训练营练习比赛（第二场）B - TaoTao要吃鸡
链接:https://www.nowcoder.com/acm/contest/74/B 来源:牛客网题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地 ...

2018年全国多校算法寒假训练营练习比赛（第一场）F. 大吉大利，今晚吃鸡——跑毒篇（模拟）

题目描述

输入描述:

输出描述:

2018年全国多校算法寒假训练营练习比赛（第一场）F. 大吉大利，今晚吃鸡——跑毒篇（模拟）相关推荐

最新文章

热门文章