HDU 1846 Brave Game

1、 本游戏是一个二人游戏;
2、 有一堆石子一共有n个；
3、 两人轮流进行;
4、 每走一步可以取走1…m个石子；

5、 最先取光石子的一方为胜；

典型的巴什博弈

http://blog.csdn.net/masked__dance/article/details/40401827

不过,总是得有个前提，就是他们都非常聪明，而且使用的都是最优策略。

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int num,maxnum,sum;
        scanf("%d%d",&num,&maxnum);///num表示总的石子数，maxnum表示一次最多能取得的石子数
        if(num<=maxnum)
            cout<<"first"<<endl;
        else if(num%(maxnum+1)!=0)
            cout<<"first"<<endl;
        else
            cout<<"second"<<endl;
    }
    return 0;
}