ZJNU 2212 - Turn-based game
2024-10-21 09:53:29
Mr.Lee每隔1/x s攻击一次,cpu每隔1/y s攻击一次
因为时间与答案无关,最后只看boss受到了多少次攻击
所以可以在每个人的频率上同时乘以xy
即Mr.Lee每隔y s攻击一次,cpu每隔x s攻击一次
这样看虽然时间延长但是结果不变
就可以二分查找出打败boss用时,最后再根据时间判断谁给予的最后一击
二分出用时t,则t%x==0表示cpu给予最后一击
t%y==0表示Mr.Lee给予最后一击
#include<stdio.h>
int main(){
long long n,x,y,k,l,r,m,d1,d2;
scanf("%lld%lld%lld",&n,&x,&y);
while(n--){
scanf("%lld",&k);
l=;
r=1e15;
while(l<r){
m=(l+r)>>;
if(m/x+m/y>=k)
r=m;
else
l=m+;
}
d1=r%x;
d2=r%y;
if(!d1&&!d2)
puts("Obviously Ruddy Eye is the first!");
else if(d1&&!d2)
puts("I like Ruddy Eye forever!");
else if(!d1&&d2)
puts("Spicy chicken computer!");
} return ;
}
最新文章
- [No0000A4]DOS命令(cmd)批处理:替换字符串、截取字符串、扩充字符串、获取字符串长度
- 数量经济学推荐的Julia教程
- C# 属性控件2
- out与ref的区别
- jquery ui autocomplete 实现点击文本框,出现所有查询信息效果,与bootstrap结合使用修改样式
- TCP拥塞控制
- gcc: error trying to exec &#39;cc1plus&#39;: execvp: 没有那个文件或目录
- Java数据结构之树和二叉树(2)
- OA 权限控制
- 百度地图 Android SDK - 个性化地图
- Android中查看布局文件中的控件(view,id)在哪里被调用(使用)
- java IO之 编码 (码表 编码 解码 转换流)
- .Net Mvc实现各种表格随意切换插件
- [JDK8] Stream
- 从设计模式的角度看Java程序优化
- JavaScript 教程
- 个人实战演练全过程——No.1 最大连续子数组求和
- 利用selenium并使用gevent爬取动态网页数据
- Go 定长的数组
- Nginx反向代理腾讯云COS的一个坑
热门文章
- pycharm 设置项目的编译器
- 配置mysql时报错
- 吴裕雄--天生自然JAVA SPRING框架开发学习笔记:Spring事务管理接口PlatformTransactionManager、TransactionDefinition和TransactionStatus
- POJ 1584:A Round Peg in a Ground Hole
- java课程课后作业190502之单词统计
- Java TCP发送与接收
- bfs--P1301 魔鬼之城
- Android进阶——Android事件分发机制之dispatchTouchEvent、onInterceptTouchEvent、onTouchEvent
- Day 1:线程与进程系列问题(一)
- ansible shell 之运行后台程序