IT民工
加油!

简单博弈,记得小学数学课上也有这个类似的问题,只不过每次只能取1到2个,问取到30谁能赢。答案是后

取的人赢,因为每次都能凑成3,所以后取的人采用这种策略就不会输。这道题呢,每次凑m+1,如果能被n整

除,那么第二个人就能赢,如果不能,那么第一个人可以采用策略使剩下的石子数能被m+1整除,然后按照第

二个人之前的策略就能赢。

#include<stdio.h>

int main()
{
    int a, b, t;
    scanf("%d", &t);
    while(t --)
    {
        scanf("%d%d", &a, &b);
        a = a % (b + 1);
        puts((a) ? "first" : "second");
    }
    return 0;
}

 

 

posted on 2012-09-06 14:03  找回失去的  阅读(117)  评论(0编辑  收藏  举报