hdu1846博弈论最简单取石子

写出各个状态的必胜还是必输状态即可发现规律。。

假设m为2把。。

0 1 2 3 4 5 6 7
必输 必胜 必胜 必输 必胜 必胜 必输 必胜

这样就可以看出规律直接判断余数即可。。

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

  

posted @ 2012-07-31 20:37  77695  阅读(145)  评论(0编辑  收藏  举报