码迷,mamicode.com
首页 > 其他好文 > 详细

加法和乘法 题解(博弈)

时间:2021-02-06 12:13:42      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:奇数   mes   直接   怎么   ==   cin   com   产生   一个   

题目链接

题目思路

官方题解写的很好了,我直接copy

n=1需要特判(很重要)
如果n不等于1,可以发现,如果最后一次操作是后手进行,则后手必胜。(奇数+奇数=偶数,偶数乘以任何数都等于偶数)。
否则如果初始状态有至多一个偶数,先手总有办法把局面变成全部都是奇数然后交给后手,后手至多产生一个偶数,因此给先手时局面不变。在最终时由于最多只有一个偶数,所以先手必胜。
反之,如果初始状态有至少两个偶数,无论先手怎么操作,后手还给先手的时候一定还有至少两个偶数,所以先手最后面对的局面就是两个偶数,后手必胜。

代码

#include<bits/stdc++.h>
#define fi first
#define se second
#define debug cout<<"I AM HERE"<<endl;
using namespace std;
typedef long long ll;
const int maxn=1e6+5,inf=0x3f3f3f3f,mod=1e9+7;
const int eps=1e-6;
int n,a[maxn],cnt;
signed main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        if(a[i]%2==0) cnt++;
    }
    if(n==1){
        if(cnt==0){
            cout<<"NiuNiu";
        }else{
            cout<<"NiuMei";
        }
    }else{
        printf(n%2==0&&cnt<2?"NiuNiu":"NiuMei");
    }
    return 0;
}

加法和乘法 题解(博弈)

标签:奇数   mes   直接   怎么   ==   cin   com   产生   一个   

原文地址:https://www.cnblogs.com/hunxuewangzi/p/14380320.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!