买爱心气球（nim博弈）

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
Alice 和 Bob 是一对竞技编程选手，他们路过了一家气球店，发现有 m 个大爱心气球和 n个小爱心气球。他们决定玩一个游戏，游戏规则如下：

1. Alice先手拿球，两人轮流进行。
2. 每个人在自己的回合只能选择一种类型的气球。
3. 对于大爱心气球，每次拿取可以选择取 5个、2个或 1个。
4. 对于小爱心气球，每次拿取可以选择任意数量 （不含0个）。

游戏终止的条件是当所有的气球都被拿取完毕，最后一个球被拿取的人即为获胜者。

假设两人都足够聪明并采取最优策略，请问谁将获胜？

---

分析：

选5个的情况可以用212，221代替，结果相同，所以只要考虑一二，因为1，2都比3小，并且1+2==3，所以最后这堆剩下的为m%3个，然后发现满足nim博弈的前提，任意取至少一个，至多全部，最后取的赢，所以直接用nim博弈的结论，nim和为0，那么后手赢，而这里只有两堆，则两堆相同后手赢，否则先手赢。

---

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
void solve()
{
  ll m,n;
  cin>>m>>n;//只考虑1，2，(5=2+3),nim博弈
  if(m%3==n)//nim和为0，即m%3异或n等于0后手赢,即m%3==n
  {
      cout<<"Bob"<<'\n';
  }
  else cout<<"Alice"<<'\n';
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    ll t=1;
        cin>>t;
    while(t--)
    solve();
    return 0;
}