2021-02-17

题目描述
有一天牛牛和牛妹在做游戏，规则如下：
桌面上摆着\mathit nn张纸牌，每张纸牌上写着一个正整数，由牛牛先手轮流执行以下操作：
1.1.如果桌面上只剩一张纸牌，游戏结束，这张纸牌上的数字如果是奇数则牛牛胜利，反之牛妹胜利。
2.2.当前行动玩家选择两张纸牌，设上面的数字分别为X,Y接下来玩家从加法和乘法中选择一个并应用到这两个数字上，得到结果为Z接下来将选择的两张纸牌丢弃，并拿一张新的纸牌放到桌面上，在上面写上Z。
假设双方均以最优策略行动，最后谁会赢？
输入描述:
第一行一个正整数n，代表开始的纸牌数。
第二行n个空格分隔的正整数a
代表开始纸牌上的数字。
1≤n≤10 6
1≤a ≤10 9
输出描述:
如果牛牛能赢，输出NiuNiu，否则输出NiuMei。
示例1
输入
复制
3
233 2333 23333
输出
复制
NiuMei
示例2
输入
复制
4
1 1 1 1
输出
复制
NiuNiu

这是一道很有意思的题目

首先我们来分析一下最后2张牌
如果我们以0代表偶数，1代表奇数
1+1=0，11=1；
0+1=1，01=0；
0+0=0，0*0=0；
不论最后剩下的两张为什么情况，牛妹都可以将他们化为偶数，所以，如果牛妹是完成最后一次操作的人，牛妹必胜。
而如果完成最后一次操作的人是牛牛，他仅能在剩下1，0或1,1的情况下胜利，因此，牛妹会尽量使1变为0，并且两个0无法变出1，牛妹会努力进行1+1=0的操作，以此来最大效率的减少1，而牛牛会努力进行0+1=1，以此来最大效率的减少0。于是，牛妹的操作是使1的数量减少二,0的数量加一；牛牛会使0的数量减少一。这时，牛牛和牛妹对0的数量的减少和生出速率一样，如果一开始的0有2个，那么牛牛将永远无法将0的数量减至2个以下，最后会出现2个0，此时牛妹会胜利，反之，则是牛牛获胜。

代码如下

#include<cstdio>
int n,ou=0;
long long a[1000005];

int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%lld",&a[i]);
		if(a[i]%2==0)
		ou++;
	}
    if(n==1){
        if(a[0]%2==0)
            printf("NiuMei");
        else
            printf("NiuNiu");
    }
    if(n!=1){
	if(n%2==0&&ou<2)
	printf("NiuNiu");
	else
	printf("NiuMei");
    }
	return 0;
}