NYIST23-取石子(1)-巴什博奕
来源:互联网 发布:淘宝超级会员 编辑:程序博客网 时间:2024/05/17 21:20
取石子(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?
- 输入
- 第一行是一个正整数n表示有n组测试数据
输入有不到1000组数据,每组数据一行,有两个数N和M,之间用空格分隔。 - 输出
- 对于每组数据,输出一行。如果先取的TT可以赢得游戏,则输出“Win”,否则输出“Lose”(引号不用输出)
- 样例输入
21000 11 100
- 样例输出
LoseWin
分析:简单的巴士博弈问题,详细分析请见本专题分析文章。
代码:
#include<stdio.h>int main(){ int N,n,m; scanf("%d",&N); while(N--) { scanf("%d %d",&n,&m); if(n<=m) printf("Win\n");else if(n%(m+1)==0) printf("Lose\n");else printf("Win\n");}system("pause");return 0;}
- NYIST23-取石子(1)-巴什博奕
- 取石子 nyist23
- 取石子(1)
- 取石子(1)
- NYOJ-23 取石子(一)(巴什博奕)
- nyoj-23取石子(巴什博奕)
- NYOJ 取石子(一)【巴什博奕】
- NYOJ 23 取石子(一)(巴什博奕)
- zcmu-1122: 取石子游戏(巴什博奕)
- NYOJ23 取石子(一)(详解巴什博奕)
- NYOJ135 取石子(二)(尼姆博奕+巴什博奕)
- 巴什博奕类型取石子
- 取石子游戏系列(1)
- nyoj 23 取石子(1)
- 取石子1
- 取石子(一)
- 取石子(七)
- 取石子(七)
- ASIHTTPRequest类库简介和使用说明
- JavaScript中this的使用
- 不要在使用了预编译头文件的项目的“头文件”中使用Lambda表达式
- Qt学习之如何启动和终止一个线程
- 字符串截取
- NYIST23-取石子(1)-巴什博奕
- STM32F4的I2C读取BMP085模块的温度和气压
- 隐藏软键盘的代码
- 深入浅出 iOS 之多线程 NSThread
- JavaScript Source Map 功能详解
- USCAO:Ordered Fractions
- USB设备的VID与PID
- 多线程开发之NSOperation
- putty详细使用说明