HDU 1846 Brave Game

简单博弈,记得小学数学课上也有这个类似的问题,只不过每次只能取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;

}

 

 

你可能感兴趣的:(game)