linlinsong—ACM界蒟水！

本题为最简单的博弈问题，大家对博弈有兴趣的可以看一下博弈论 题目大意为 Description Jiaozhu与Leyni有一堆石子，共n个，两个人轮流从这堆石子中取石子，Jiaozhu先手，Leyni后手，规定每次至少取一个，最多取m个。取得最后一个石子的人获胜。 假定二人都足够聪明，你需要回答对于给定的n与m，Jiaozhu是否有必胜策略。Input 对于每组测试数据： 第1行.二个

本题为简单博弈，必败点为（ｎ－１）％（Ｋ＋１）＝＝０。跟取石子游戏为一个类型。下面附上AC代码：#include<iostream> using namespace std;int main() { int n,k; while(cin>>n>>k) { if(n==0&&k==0) { break; }

关于博弈类的问题，只需自己手动模拟一下就OK了。 首先是1的时候，肯定是TwIStOy胜利，2的时候同样是TwIStOy胜利。 3的时候，TwIStOy选取最优的情况，他肯定会取一个，而剩下的两个是连续的，所以接下来就是Pig胜利了，4个的时候，TwIStOy肯定先取一个，然后PIg也会取一个，假设TwIStOy取了1号。那么Pig将会取3号，接下来不管TwIStOy取哪个都是Pig胜利，所以只