牛客小白月赛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;
}
posted @ 2023-01-08 17:21  Vijurria  阅读(35)  评论(0编辑  收藏  举报