谁能赢呢？~初探博弈论（弱博弈）

题目描述

输入样例

2
0

输出样例

Alice

AC Code

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	while(n){
		if(n%2 != 0)	cout<<"Bob";
		else			cout<<"Alice";
		cout<<endl;
		cin>>n;
	}
	return 0;
}

解释

①本题十分简单，但是采用了博弈的思想，即通过输入判定题目下先手和后手谁会赢。
②显然，棋子先占据了棋盘上的一个位置，因此还剩下 n²-1 个位置需要争夺，由于有先手后手之分，显然先手在 n²-1 为奇数时可以抢占到最后一块位置，从而胜出，反之在 n²-1 为偶时后手胜出。
③判断 n²-1 的奇偶可以简化为判断 n² 的奇偶，而 n² 和 n 同奇偶，因此只需判断 n 的奇偶即可解。