洛谷p4136

最新推荐文章于 2025-12-17 20:27:06 发布

原创最新推荐文章于 2025-12-17 20:27:06 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

洛谷同时被 2 个专栏收录

3 篇文章

订阅专栏

博弈

2 篇文章

订阅专栏

这篇博客探讨了一个两人棋盘游戏的策略，其中玩家轮流移除正方形格子。通过分析，作者指出当棋盘大小的平方为偶数时，后手会输，而为奇数时，后手会赢。这个结论基于棋盘格子数量的奇偶性和游戏结束条件。

在这里插入图片描述

#include<iostream>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std;

int main() {
	int n;
	while (1) {
		cin >> n;
		if (n == 0)
			break;
		//由于是最优策略进行走步，不可能出现故意作死让对方赢的情况。
		//于是最后的情况一定是走到不能再走，直至格子数为0.
		//很明显，当有n*n-1为奇数的时候，后手会找不到格子，会输，即当n*n为偶数的情况下，后手会输
		//反之，当n*n为奇数的时候，后手会赢.
		// 而n*n的奇偶性和n相同
		//n&1是位运算，相等于n%2
		if (!(n & 1))//！比&高
			cout << "Alice" << endl;
		else
			cout << "Bob" << endl;
	}
}