BZOJ 2463: [中山市选2009]谁能赢呢？
正文索引 [隐藏]
Description
小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？
Input
输入文件有多组数据。
输入第一行包含一个整数n，表示棋盘的规模。
当输入n为0时，表示输入结束。
Output
对于每组数据，如果小明最后能赢，则输出”Alice”, 否则输出”Bob”, 每一组答案独占一行。
Sample Input
2
Sample Output
Alice
HINT
对于所有的数据，保证1<=n<=10000。
题解
首先对于任意一个n为偶数的棋盘，我们都可以对它进行1*2的覆盖！那么无论小红怎么走，小明移动到另一个覆盖就行了。而n为奇数，小红和小明的处境相反！
代码
|
1 2 3 4 5 6 7 8 9 10 11 12 |
#include<cstdio> using namespace std; int n; int main(){ while(scanf("%d",&n),n!=0){ if (n&1) printf("Bob\n"); else printf("Alice\n"); } return 0; } |
原文链接：BZOJ 2463: [中山市选2009]谁能赢呢？
WNJXYKの博客 版权所有，转载请注明出处。
还没有任何评论，你来说两句吧!