链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
Alice 和 Bob 是一对竞技编程选手，他们路过了一家气球店，发现有 m 个大爱心气球和 n个小爱心气球。他们决定玩一个游戏，游戏规则如下：
- Alice先手拿球，两人轮流进行。
- 每个人在自己的回合只能选择一种类型的气球。
- 对于大爱心气球，每次拿取可以选择取 5个、2个或 1个。
- 对于小爱心气球，每次拿取可以选择任意数量 （不含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;
}
 -(上))
