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[];
     scanf("%d", &t);
     for(i = ; i <= t; )
     {
         scanf("%d %s", &m, c);
         printf("Case %d: ", i++);
         if(c[] == 'A') puts((m% == ) ? "Bob" : "Alice");
         else            puts((m%) ? "Bob" : "Alice");
     }
     return ;
 }