nyoj1022 : 取石子(一)(巴什博弈)
来源:互联网 发布:java web 重新编译 编辑:程序博客网 时间:2024/06/05 20:39
1022 : 取石子(一)
时间限制:3 Sec 内存限制:64 MiB special judge:No
提交:10 答案正确:3
提交 状态 讨论区
题目描述
一天,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
时间限制:3 Sec 内存限制:64 MiB special judge:No
提交:10 答案正确:3
提交 状态 讨论区
题目描述
一天,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
巴什博弈
#include<stdio.h>#include<iostream>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int main(){ int t; cin>>t; while(t--) { int x,n; scanf("%d%d",&x,&n); if(x%(n+1)!=0) printf("Win\n"); else printf("Lose\n"); }}
阅读全文
0 0
- nyoj1022 : 取石子(一)(巴什博弈)
- 取石子(一)--巴什博弈
- NYOJ-23-取石子(一)(巴什博弈)
- nyoj 23 取石子(一)(巴什博弈)
- ACM-取石子(一)/巴什博弈
- NYOJ - 23 - 取石子(一)(博弈论--巴什博弈)
- NYOJ - 23 - 取石子(一)(巴什博弈)
- 取石子(巴什博弈)
- 取石子(一) 23 (博弈)
- 取石子(一)-博弈数论
- HDU 2516 取石子游戏(巴什博弈)
- HDU 2516取石子游戏(巴什博弈)
- NYOJ 23取石子问题(巴什博弈)
- NYOJ-23 取石子(巴什博弈)
- 博弈(取石子)专题
- 博弈(各类取石子)
- 取石子游戏(博弈)
- Nyoj-23 取石子(一) (博弈游戏)
- 数组的slice方法和类数组
- CSS3背景
- Java 循环结构
- Python 3 笔记
- Ubuntu 14.04 解决VNC server 自启动
- nyoj1022 : 取石子(一)(巴什博弈)
- ScalarHandler: 将单个值封装、 例如select count(*),求内容的条数;KeyedHandler:将多条记录封装到一个Map集合的Map集合中。并且外面的Map集合是可以指定的
- CentOS 7 安装 zookeeper
- String类常用方法
- [bzoj2709][Violet 1]迷宫花园 二分+spfa
- linux-0.11中bootsect.s分析
- 基于HTML5的可预览多图片AJAX上传
- 我为什么使用 JavaScript Standard Style(JavaScript 标准编码风格),而且你应该使用
- 内部类