牛客小白月赛65——D-牛牛取石子

标签：牛牛取 niuniu 堆取 牛牛 牛妹 石子 牛客 le 65

链接：https://ac.nowcoder.com/acm/contest/49888/D
来源：牛客网

牛牛和牛妹在玩游戏，他们的游戏规则是这样的：
一共有两堆石子，第一堆有 aaa 个，第二堆有 bbb 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 222 种方案种挑一种来取（对于选择的方案数必须保证当前石子 ≥\ge≥ 取的石子个数才能取）：
1. 第一堆取 111 个，第二堆取 222 个
2. 第一堆取 222 个，第二堆取 111 个
谁先无法取石子，谁就输了。假设牛牛和牛妹都很聪明，请问谁会获胜？

输入描述:

第一行输入一个正整数 T(1≤T≤105)T(1 \le T \le 10^5)T(1≤T≤105) ，代表数据组数。
接下来 TTT 行，每行输入两个整数 a,b(1≤a,b≤1018)a,b (1 \le a,b\le 10^{18})a,b(1≤a,b≤1018) 代表两堆石子的数量。

输出描述:

对于每组数据，输出一行，代表胜利者的名字（牛牛获胜输出niuniu，牛妹获胜输出niumei）。

示例1

输入

复制

2
1 2
3 3

输出

复制

niuniu
niumei

## 分析 这道题目是一道博弈论的题目，富含思维，同时也涉及对称策略（模仿棋） ``` #include #include using namespace std; void xian() { puts("niuniu"); } void hou() { puts("niumei"); } int T; long long a, b;

int main()
{
cin >> T;
while (T--)
{
scanf("%lld%lld", &a, &b);
int r = min(a, b) % 3;
if (r)
{
if (r = 1 && a == b)hou();
else xian();
}
else
{
hou();
}
}
return 0;
}

标签：牛牛取,niuniu,堆取,牛牛,牛妹,石子,牛客,le,65
From： https://www.cnblogs.com/OhLonesomeMe/p/17052405.html