蓝桥题库-3865-Alice和Bob的爱恨情仇

题干是这样的👇

对于这道题目，我们直接去用模拟做的话会非常的复杂

这道题涉及到博弈论的知识，给大家简单说一下：

在一些特定的博弈论问题中，如果题目中假设玩家都按照最优策略进行游戏，那么通常可以通过局面的分析来判断最终的胜利者。这类问题一般是基于“完美信息”游戏，即所有玩家在每一步都能看到所有信息，并且能够做出最佳决策。

所以这道题也是一样的，我们可以根据每次题目所给我们的数据来提前锁定最终的答案；

分析如下：

一堆饼干有奇数个    先手的先拿完    先手角色反转
一堆饼干有偶数个    后手的先拿完    先手角色不变
所以有多少个奇数堆，先手角色就会反转多少次
奇数个奇数堆    才使得先手角色反转
故此有以下结论：

除去最后一个堆，前面有偶数个奇数堆时
最后是奇数    则先手赢
最后是偶数    则后手赢
除去最后一个堆，前面有奇数个奇数堆时
最后是奇数    则后手赢
最后是偶数    则先手赢
故此，饼干总数的奇偶即可以判断出最后是谁取得胜利

先手赢，即Alice赢的情况是：

前面有偶数个奇数堆，最后是奇数堆或者前面有奇数个奇数堆，最后是偶数堆（饼干总数均为奇数）

后手赢，即Bob赢的情况是：

前面有偶数个奇数堆，最后是偶数堆或者前面有奇数个奇数堆，最后是奇数堆（饼干总数均为偶数）

所以我们才有了以下解题代码：

#include <iostream>
using namespace std;
int main()
{
  int n,k;cin >> n >> k;
  int sum = 0;
  for(int i = 1; i <= n; ++ i)
  {
    int x;cin >> x;
    sum += x;
  }
  if(sum % 2) cout << "Alice";
  else  cout << "Bob";
  return 0;
}