牛客小白月赛65 D-牛牛取石子(博弈论)
https://ac.nowcoder.com/acm/contest/49888/D
题目大意:
一共有两堆石子,第一堆a个,第二堆b个,牛牛(先手)和牛妹轮流取石子:2种方案种挑一种
1. 第一堆取 1个,第二堆取 2个
2. 第一堆取 2个,第二堆取 1个
问谁会获胜?
输入
2
1 2
3 3
输出
niuniu
niumei
打表即可
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18;
const LL N=10200,M=2002;
//unordered_map<LL,LL> a[N];
//priority_queue<LL> pq;
//priority_queue<LL,vector<LL>,greater<LL>> pq2;
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
LL T=1;
cin>>T;
while(T--)
{
LL n,m;
cin>>n>>m;
LL flag;
if(n>=m) flag=m/3;
else flag=n/3;
n-=flag*3;
m-=flag*3;
if((n<=1&&m<=1)||n<1||m<1) cout<<"niumei"<<endl;
else cout<<"niuniu"<<endl;
}
return 0;
}