取石子c语言,取石子(一)(C语言)
题目描述
一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?
输入
第一行是一个正整数n表示有n组测试数据 输入有不到1000组数据,每组数据一行,有两个数N和M,之间用空格分隔。
输出
对于每组数据,输出一行。如果先取的TT可以赢得游戏,则输出“Win”,否则输出“Lose”(引号不用输出)
样例输入
2
1000 1
1 100
样例输出
Lose
Win
这题,是博弈论里面的一个基础问题,叫巴什博弈
巴什博弈:只有一堆m个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取n个。最后取光者得胜。
假设m = n+1,因为至多可以取n个,所以,无论第一个人取多少个,第二个人都可以把它全部取完
这样后者是必胜的
那么我们将上述情况化成一般的情况 m = (n+1) r+s (s<=n,r为自然数)
我们要先取者能获胜的话
首先 先取者要拿走s个物品
如果后取者拿走k个(k<=n)个,那么先取者再拿走n+1-k个,如此往复
最后会剩下(n-1)(r-1)个
然后继续上述过程
先取者必胜
上述过程可以概括为,每次给对手留下(n+1)的倍数
比如,给对手留下n+1个,那么对手至多取n个,那么先取者必胜
结论:如果m%(n+1)==0 先手必败 m%(n+1)!=0为先手必胜。
#includeint main()
{
int n;
scanf("%d",&n);
while(n--)
{
int m,n;
scanf("%d %d",&m,&n);
if(m%(n+1)==0)
printf("Lose\n");
else
printf("Win\n");
}
return 0;
}
取石子c语言,取石子(一)(C语言)相关推荐
- 杭电acm 2177 取(2堆)石子游戏(威佐夫博弈)
取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...
- java取石子_HDU 1527 取石子游戏
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- 易语言关闭指定窗口_易语言取外部程序指定窗口位置源码 _易语言源码网_易语言资源网...
取外部程序指定窗口位置 系统结构:取窗口位置,取指定窗口句柄,窗口是否最大,窗口是否最小, ======窗口程序集1 | | | |------ _按钮1_被单击 | | | | ====== ...
- 易语言 取自定义数据类型的大小
先说一下易语言的变量储存机制 易语言有基本数据类型和复合数据类型两种 基本数据类型包括:1. 各种整数 2.各种浮点 3. 逻辑值 他们都是储存在栈上的 大小都是固定的 用不着取 复合类型一般储存在堆 ...
- c语言取字节高四位低四位,C语言取一个数的最高位
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:C语言取一个数的最高位回答:#include void main(){int n,m;scanf("%d",n);m=n;while ...
- 易语言服务器取cookie,易语言取设COOKIES的代码
易语言取设COOKIES的代码 开发WEB软件不可以缺少的源码,不管是WEB填表还是HTTP协议,都可以使用. .版本 2 .局部变量 cookie, 文本型 .局部变量 len ' 登录成功以后进行 ...
- c语言变量对那一次赋值有效,C语言取整+滤波方法.docx
C语言取整+滤波方法.docx 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文档 ...
- C语言中四种取整方式、取余/取模的运算以及负数取模的问题
零向取整.负无穷向取整.正无穷向取整.四舍五入取整 如果将一个浮点数赋值给整形,只会保存整数位: 这种取整方式为零向取整,C语言默认采用的是这种方式 C语言中也有对应的零向取整函数: 同理还有一种函数 ...
- C 语言取整的几种方法
C 语言取整的几种方法 1.doublex; 2.printf("%d",int(x)) 取整; 3.printf("%d",int(x+0.5)) ...
最新文章
- ProgreassBar 60秒走完,
- UILabel-UITextField-UIBottonamp;nbsp;UI_…
- Can't connect to HTTPS URL because the SSL module is not available
- iOS app 切图
- 制作win7+ubuntu +winPE+CDlinux多系统启动U盘
- 鼠标提上去弹出提示层(定位)
- C# 只允许运行一个程序实例
- 微软披露了Spartan中所使用的渲染引擎的细节
- 算法笔记--二分图判定
- tomcat 无端口号访问
- android查看第三方libs的jar源码
- Git——撤销和删除操作【git restore / git rm 】
- OPhone的多媒体模块支持的三种不同数据源
- M6(面试)-01-牛客网Java面试题集锦
- Handler源码阅读
- 51单片机开发板独立按键试水
- html ui动画效果图,20种炫酷的菜单线条动画特效UI设计效果_html/css_WEB-ITnose
- 11.3 作业 Problem L: 数字统计
- 英语人名的含义(转)
- 数据库关系代数操作与扩展操作
热门文章
- JQuery制作手风琴效果
- np.add.at和np.negative.at
- 实践一 网络攻防环境的搭建
- JVM内存模型(一篇足以)
- 微信朋友圈信息流可能采用算法排序吗?
- IM开发基础知识补课(二):如何设计大量图片文件的服务端存储架构?
- Kali linux渗透测试系列————29、Kali linux 渗透攻击之无线网络攻击
- repo init 下载代码error.GitError: manifests ls-remote: usage: git ls-remote
- 数据中心服务器芯片温度,【DKV】新建数据中心气流——第二部分:入口温度VS服务器性能...
- CEILING_2_POWER