南洋理工OJ ——23题 取石子

         第一次做这道题的时候，栽到了“最多”上，没有看清题意，贸然的以为俩人每次都取m个石子了，结果。。历经无数次的wrong answer后。。终于发现原来是每次每人最多趣m个石子。。Orz

         那么正确的做法是什么呢？——

         思路：

             要想让TT赢，必须保证最后一次TT拿的时候剩下的石子数小于m，即倒数第二次拿时，石头有m+1个，整理得到公式：n=（m+1) b + a：第一次TT取a个，第二个人取1<=t<=m个,再轮到TT取时，她/他只要取k=（m+1）- t个就可以保证最后一次一定是TT取~必胜公式！！当然若m>n，则TT也肯定赢~

     代码：

#include <iostream>using namespace std;int main(){    int m;    cin>>m;    while (m--)        {            int a,b;            cin>>a>>b;            if (a % ( b + 1 ) == 0 && a>b)            {                cout<<"Lose"<<endl;            }            else                cout<<"Win"<<endl;                    }                    return 0;}

ps：若还是不太明白，请看大神的解释：

http://www.cnblogs.com/kuangbin/archive/2011/08/27/2155827.html