取石子游戏
来源:互联网 发布:淘宝已有店铺状态异常 编辑:程序博客网 时间:2024/06/06 00:37
一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?
- 输入
- 第一行是一个正整数n表示有n组测试数据
输入有不到1000组数据,每组数据一行,有两个数N和M,之间用空格分隔。 - 输出
- 对于每组数据,输出一行。如果先取的TT可以赢得游戏,则输出“Win”,否则输出“Lose”(引号不用输出)
- 样例输入
21000 11 100
- 样例输出
LoseWin
題目分析:
此題目爲最後取完的爲勝利者。
每次只可以拿1到M個石子,如果N = M+1,則先取者無論拿多少都必然輸,後者勝利。因此,如果取者面對
N=M+1的情況,取者必然輸掉這場比賽。則有以下代碼。
#include <iostream>#include<stdio.h>using namespace std;int T,N,M;int main(){ scanf("%d",&T); while(T--){ scanf("%d %d",&N,&M); if(N%(M+1)!=0){ cout<<"Win"<<endl; }else{ cout<<"lose"<<endl; } } return 0;}
0 0
- "取石子"游戏
- 取石子游戏
- 取石子游戏
- 取石子游戏
- POJ1067取石子游戏
- PKU1067 取石子游戏
- 取石子游戏
- 取石子游戏
- 1067 取石子游戏
- PKU1067(取石子游戏)
- 1679 取石子游戏
- 1773 取石子游戏
- 取石子游戏
- POJ_取石子游戏
- 取石子游戏
- 2071 取石子游戏
- poj1067(取石子游戏)
- 取石子游戏
- RPC 序列化工具Protobuf介绍
- Java集合框架图
- 012_ViewPager_PagerAdapter_FragmentStatePagerAdapter 翻译学习
- 013_Action Bar 导览 翻译学习
- 谷歌研究院招聘内容
- 取石子游戏
- IT小贴士
- Android和Php开发4.1笔记(开发设计)
- 使用MySQL,从表中取每组最后更新对应的记录
- 终端运行xcodebuild命令时找不到相关命令解决方法及自动打包
- 小技巧:让linux程序在后台运行
- nginx中文手册内容说明
- LeetCode--String to Integer
- 从零开始写类库(1)——加载脚本的研究