lightoj 1020 （博弈水题）

lightoj 1020 A Childhood Game

链接：http://lightoj.com/volume_showproblem.php?problem=1020

题意：一堆石子有 m 个，Alice和Bob可以从中取1个或者2个，如果Alice先取，最后取的人败；如果Bob先取，最后取的人胜。问胜利者。

思路：枚举前几个石子的情况，很容易找出每种情况的必败点，找规律。如果Alice先取，Alice的必败点为mod 3 == 1，如果Bob先取，Bob必败点在 mod 3 == 0处。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
    int t, m, i;
    char c[10];
    scanf("%d", &t);
    for(i = 1; i <= t; )
    {
        scanf("%d %s", &m, c);
        printf("Case %d: ", i++);
        if(c[0] == 'A') puts((m%3 == 1) ? "Bob" : "Alice");
        else            puts((m%3) ? "Bob" : "Alice");
    }
    return 0;
}