【题目描述】

有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。

比如初始的时候两堆石子的数目是25和7。

25 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0
选手1取选手2取选手1取选手2取选手1取

最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种取法。

给定初始时石子的数目，如果两个人都采取最优策略，请问先手能否获胜。

【输入】

输入包含多数数据。每组数据一行，包含两个正整数a和b，表示初始时石子的数目。

输入以两个0表示结束。

【输出】

如果先手胜，输出"win"，否则输出"lose"

【输入样例】

34 12
15 24
0 0

【输出样例】

win
lose

思路：使用欧几里得辗转相除法即可

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 101
using namespace std;
int main()
{int m,n;int temp;int flag;while(scanf("%d%d",&m,&n)!=EOF&&m&&n){flag=1;if(m<n){temp=m;m=n;n=temp;}while(m/n==1){temp=m;m=n;n=temp%n;flag=-flag;}if(flag==1)cout<<"win"<<endl;elsecout<<"lose"<<endl;}return 0;
}

取石子游戏（信息学奥赛一本通-T1218）相关推荐

方格取数（信息学奥赛一本通-T1277）
[题目描述] 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0.如下图所示: 某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点.在走过的路上 ...
合并石子（信息学奥赛一本通-T1274）
[题目描述] 在一个操场上一排地摆放着N堆石子.现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分. 计算出将N堆石子合并成一堆的最小得分. ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
《信息学奥赛一本通》提高版题单
第一部分基础算法第 1 章贪心算法 #10000 「一本通 1.1 例 1」活动安排 #10001 「一本通 1.1 例 2」种树 #10002 「一本通 1.1 例 3」喷水装置 #10003 ...
信息学奥赛一本通（1218：取石子游戏）
1218:取石子游戏时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8837 通过数: 4144 [题目描述] 有两堆石子,两个人轮流去取.每次取的时候, ...
信息学奥赛一本通 1218：取石子游戏 | OpenJudge NOI 2.5 6266:取石子游戏
[题目链接] ybt 1218:取石子游戏 OpenJudge NOI 2.5 6266:取石子游戏 [题目考点] 1. 博弈:完全信息博弈博弈树: 博弈树的结点对应于某一个棋局,其分支表示走一步棋 ...
信息学奥赛一本通网站1672：游戏通关
如果你正在找这道题不超时(或者和自己的AC算法不一样)的算法,并且恰好像本蒟蒻一样会树状数组不会线段树,继续往下看网址:信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn) 这道题的贪心 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...

取石子游戏（信息学奥赛一本通-T1218）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

取石子游戏（信息学奥赛一本通-T1218）相关推荐

最新文章

热门文章