神奇题目
如果
n
是偶数,那么这个棋盘一定能够被
如果
n
<script type="math/tex" id="MathJax-Element-194">n</script>是偶数,这个棋盘一定能够被多米诺骨牌覆盖并空下一个格子。
显然先手走一步,这个时候再用骨牌覆盖,并且空下当前所在的格子。这个时候后手就面临必胜态,因此先手必败。
代码
//博弈论
#include <cstdio>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n),n)printf(n&1?"Bob\n":"Alice\n");
return 0;
}