【翻译】A simple stone game
题目描述
在学会了如何玩尼姆游戏之后,迈克开始尝试另一种看起来很多的石头游戏。 简单点。 游戏是这样的:两个玩家用一堆n块石头开始游戏。他们轮流从堆里取石头,每次至少取一块石头 一堆又一堆,每次他们至少拿走一块石头。先走的人最多能拿到。 N-1石头作为他的第一步。从那时起,一个玩家最多能拿到k倍的石头。 他的对手上次赢了。例如,如果一个玩家在轮到他的时候拿到了m块石头,那么另一个玩家就会拿到另一个。 玩家下次最多可以拿km的石头。拿最后一块石头的人赢了这场比赛。 假设这两个球员总是采取最好的动作,从不犯错误,你的工作就是。 找出谁肯定会赢这场比赛。
输入输出格式
输入格式:
第一行包含一个整数t,表示下面有t个测试用例(t<=20). 每个测试用例都是由两个整数n和k组成的一行。(2 ≤ n ≤ 10810^{8}108 , 1 ≤ k ≤ 10510^{5}105).
输出格式:
对于每个测试用例,输出一行以‘CaseN:’开头的行,N是事例编号。然后,如果第一个玩家可以确保赢球,打印出他在第一回合中应该拿到的最少的石头数。否则,打印“lost”。请注意,冒号后面有一个空格。
暗示:
当k=1时,如果石头的初始数量在{2, 4, 8, 16, 32, . . .}这样一组数列中的话。让我们把这种数列称为"先手输的集合" 当k=2时,先手输的集合是{2, 3, 5, 8, 13, 21, 34, 57, . . .},它恰好是从2开始的Fibonacci数列
输入输出样例
输入样例:
5 16 1 11 1 32 2 34 2 19 3
输出样例:
Case 1: lose Case 2: 1 Case 3: 3 Case 4: lose Case 5: 4
【翻译】A simple stone game的更多相关文章
- HDUOJ--------A simple stone game(尼姆博弈扩展)(2008北京现场赛A题)
A simple stone game ...
- POJ 3922 A simple stone game
题目: E - A simple stone game Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d &am ...
- HDU6237-A Simple Stone Game-找素因子(欧拉函数)-2017中国大学生程序设计竞赛-哈尔滨站-重现赛
A Simple Stone Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Ot ...
- 2017中国大学生程序设计竞赛-哈尔滨站 H - A Simple Stone Game
A Simple Stone Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Ot ...
- HDU 6237.A Simple Stone Game-欧拉函数找素因子 (2017中国大学生程序设计竞赛-哈尔滨站-重现赛)
A Simple Stone Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Ot ...
- uva 1567 - A simple stone game(K倍动态减法游戏)
option=com_onlinejudge&Itemid=8&page=show_problem&problem=4342">题目链接:uva 1567 - ...
- Something about 博弈(POJ 3922 A simple stone game)
先是题目,本来是第三次训练的题,在这特别提出来讲. 先是题目: E - A simple stone game Time Limit:1000MS Memory Limit:65536KB ...
- POJ 3922A Simple Stone Game
题目链接 A Sample Stone Game 题目大意:给定n,k,表示最初时有n个石头,两个人玩取石子游戏,第一个人第一次可以取1~n-1个石头,后面每个人最多可以拿走前面一个人拿走的个数的K倍 ...
- 【hdu 2486】A simple stone game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s) ...
随机推荐
- Flask实战第3天:url_for使用
我们之前是通过url来找到对应的视图函数 / => hello_world 那么url_for则是通过视图函数找到url hello world => / 演示如下 #c ...
- RFID NFC
RFID 和 NFC 的区别: ()NFC与RFID在物理层面看上去很相似,但实际上是两个完全不同的领域,因为RFID本质上属于识别技术,而NFC属于通信技术. ()NFC将非接触读卡器.非接触卡和点 ...
- 一起学Android之ProgressBar
本文简述在Android开发中进度条(ProgressBar)的常见应用,仅供学习分享使用. 概述 在Android开发中,进度条的使用场景有很多,如播放电影时可拖动的观看进度条,评分时使用的评分条, ...
- vivo7.0以上系统如何无需Root激活Xposed框架的方法
在较多公司的引流或者业务操作中,基本都需要使用安卓的黑高科技术Xposed框架,几天前我们公司购买了一批新的vivo7.0以上系统,基本都都是基于7.0以上版本,基本都不能够获取Root的su超级权限 ...
- umijs开发实践-不同页面交叉使用dva中的modal文件导致的错误
最近在使用umijs进行H5开发工作,在开发的过程中踩了一些坑,在这里记录一下. 1:按需加载在现在是很常见的优化方式了,我在.umirc.js中开启dynamicImport后,运行umi buil ...
- 如何快速清理 docker 资源
如果经常使用 docker,你会发现 docker 占用的资源膨胀很快,其中最明显也最容易被察觉的应该是对磁盘空间的占用.本文将介绍如何快速的清理 docker 占用的系统资源,具体点说就是删除那些无 ...
- <自动化测试方案_9>第九章、持续集成平台搭建
第九章.持续集成平台搭建 (一)什么是持续集成 参考文章地址:https://blog.csdn.net/qq_32261399/article/details/76651376 敏捷软件开发(英语: ...
- 导入虚拟机vmware,此主机支持Intel VT-x,但Intel VT-x处于禁用状态和黑屏
解决方法:进入BIOS(按什么键进入bios,需要看你用什么电脑),把Intel Virtualization Technology 设置enabled 然后是黑屏解决方法:管理员模式 ...
- 【心得】Lattice和Xilinx工具关键特性对比(Diamond、ISE)
[博客导航] [导航]FPGA相关 背景 由于项目需要,初次接触Diamond,发现跟之前的ISE有很多不同,记录下一些体会,供参考.按开发流程,将一些常用的特性进行对比,列举如下: IP Core管 ...
- 修饰符-static
一.static静态修饰符 static修饰符能够修饰属性,方法,初始代码块,不能修饰局部变量和类. 静态的变量叫常量,非静态的变量叫实例变量. 1.修饰属性 package gc.test.java ...