最后选手1(先取的)获胜,在取的过程中选手2都只有唯一的一种取法。 给定初始时石子的数目,如果两个人都采取最优策略,请问先手能否获胜。 输入 输入包含多数数据。每组数据一行,包含两个正整数a和b,表示初始时石子的数目。 输入以两个0表示结束。 输出 如果先手胜,输出"win",否则输出"lose"。 输入样例 34 12...
《信息学奥赛一本通》第五章:搜索与回溯算法,1218题,取石子游戏,详细讲解。 如果喜欢我的视频,请三连支持我创作更多高质量的视频。, 视频播放量 2057、弹幕量 10、点赞数 25、投硬币枚数 15、收藏人数 14、转发人数 7, 视频作者 恐龙编程星球, 作者简介 QQ交流群:5466
信息学奥赛 1218-取石子游戏 岑永洪 轻氧技术合伙人3 人赞同了该文章 信息学奥赛 1218-取石子游戏356 播放 · 0 赞同视频 信息学奥赛 1218-取石子游戏 发布于 2021-01-28 10:08 内容所属专栏 小远爸爸教编程 信息学奥赛入门题解 订阅专栏 OI(信息学奥林匹克) NOIP(全国青少年信息学奥林匹克联赛) NOI...
1218:取石子游戏 时间限制: 1000 ms内存限制: 65536 KB 【题目描述】 有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。 比如初始的时候两堆石子的数目是25和7。 25 7 --> 11 7 --> 4 7 -->...
1218:取石子游戏 1#include<iostream>2usingnamespacestd;34intmain(){5inta,b;6while(cin>>a>>b){7if(!a&&!b)break;8intans=0;9intt=max(a,b);10b=min(a,b);11a=t;12while(a%b){13if(a/b>1)break;14a-=b;15swap(a,b);16ans++;17}18if(ans%2)cout<<"lose\n";19elsecout<<"...
1218:取石子游戏 取石子游戏 1#include<iostream>2usingnamespacestd;34intmain(){5inta,b;6while(cin>>a>>b){7if(!a&&!b)break;8intans=0;9intt=max(a,b);10b=min(a,b);11a=t;12while(a%b){13if(a/b>1)break;14a-=b;15swap(a,b);16ans++;17}18if(ans%2)cout<<"lose\n";19...
loj10241 取石子游戏1,传送门分析我们发现如果在某个人取完之后还剩k+1个石子,则这个人必胜。所以我们可以将n个石子转化为n-k-1个,然后不断递归的转化下去。最后我们可以得到对于n个石子的胜负只与谁先取到n%(k+1)个石子有关。所以如果这个值为0则2胜,否则1胜。代码