你们就当我水了一贴好了
我想到了当时poj上的那个funnygame,不过这个是在bzoj水题列表里看到的。既然来了就讲一下吧,这个题为什么不用搜索之类的做而用一个简单的奇偶判定呢?当然是题目所说的“最优解”限制。即,如果移到了一个角落一样的地方,后者一定会将它移植到这个角落使其达成一个必胜态,而不会出现在最终的必胜态中还有格子没走的情况。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
int n;
int main()
{
while(scanf("%d",&n)==1)
{
if(n==0)
{
break;
}
int left=n*n-1;
if(left&1)
{
printf("Alice\n");
}
else
{
printf("Bob\n");
}
}
return 0;
}