Misere Nim （LightOJ - 1253，最后取石子输的 Nim 博弈）

本文主要是介绍Misere Nim （LightOJ - 1253，最后取石子输的 Nim 博弈），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一.题目链接：

LightOJ-1253

二.题目大意：

规则和 Nim 博弈相似，只不过规定最后一名取石子的人输.

三.分析：

当所有石子堆均为 1 时，只需看 n 的奇偶性.

当 n 为奇数时，先手必输.

否则，后手必输.

在其余状态中，与 Nim 博弈一样

因为只是两名玩家的选择策略产生了变化

使自己拿最后一个 -> 使别人拿最后一个

四.代码实现：

#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <vector>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define eps 1e-6
#define pi acos(-1.0)
#define ll long long int
using namespace std;int main()
{int T;scanf("%d", &T);for(int ca = 1; ca <= T; ++ca){int n;scanf("%d", &n);int ans = 0;bool flag = 1;for(int i = 0; i < n; ++i){int data;scanf("%d", &data);if(data != 1)flag = 0;ans ^= data;}printf("Case %d: ", ca);if(flag){if(n & 1)printf("Bob\n");elseprintf("Alice\n");continue;}if(ans)printf("Alice\n");elseprintf("Bob\n");}return 0;
}

 

这篇关于Misere Nim （LightOJ - 1253，最后取石子输的 Nim 博弈）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---