hdu1846巴什博弈

接触一下博弈，这是最经典的博弈了。
思路，小于等于m的就不说了，当只有m+1个物品时，则第一个人会输。
这样就可以找到制胜的最佳方案了，当n=(m+1)*r+s时，只要第一个人先取s个，则接下来只要保证留下（m+1）倍数个的物品给下一个人便能赢的比赛。

 

代码：

#include<iostream>using namespace std;int main(){    int T,n,m;    cin>>T;    while(T--)    {        cin>>n>>m;        int tmp=n%(m+1);        if(tmp>0)        cout<<"first"<<endl;        else cout<<"second"<<endl;    }    return 0;}