Lightoj 1020 - A Childhood Game (博弈)

题目链接：

　　1020 - A Childhood Game

题目描述：

　　Alice和Bob在玩弹珠游戏，两人轮流拿走弹珠，每次只能拿走一个或者两个，当Alice作为先手时谁拿走最后一个就是输家，而Bob作为先手时谁拿走最后一个就是赢家，问最后谁是赢家？

解题思路：

　　很基础的博弈题目，我们可以知道当Alice作为先手的时候：n=1(Alice lose),　　n=2(Alice win),　　n=3(Alice win), 　　n=4(Alice lose), 　　n=5(Alice win).

从上面可以看出，因为每次可以取走一个或者两个，Alice肯定做出对自己有利的抉择，所以有a[n] = !(a[n-1] && a[n-2])(1为win，0为lose) 。

　　对于Bob作为先手也是类似于上面的推到方法，a[n] = !(a[n-1] && a[n-2])。

 #include <bits/stdc++.h>
 using namespace std;
 int main ()
 {
     long long n, t, l = ;
     char str[];
     scanf ("%lld", &t);
     while (t --)
     {
         scanf ("%lld %s", &n, str);
         if (!strcmp(str, "Bob"))
         {
             if (n %  == )
                 printf ("Case %lld: Alice\n", ++l);
             else
                 printf ("Case %lld: Bob\n", ++l);
         }
         else
         {
             if (n %  == )
                 printf ("Case %lld: Bob\n", ++l);
             else
                 printf ("Case %lld: Alice\n", ++l);
         }
     }
     return ;
 }

。