J 加法和乘法_j+*q-程序员宅基地

题目

在这里插入图片描述

思路

首先需要明确，每一次操作都会减少一张卡片，因此在最后一次操作时还剩两张卡片，这两张卡片有三种情况：全是偶数、全是奇数、一奇一偶。
如果最后一次是 $N i u M e i$ ，她需要偶数，有三种方法可以获得：
$奇数 + 奇数，偶数 + 偶数，偶数 * 奇数$ ，因此无论剩下什么，牛妹都可以赢。
如果最后一次是 $N i u N i u$ ，他需要奇数，有两种方法可以获得：
$奇数 * 奇数，奇数 + 偶数$ ，因此只要有奇数，他就能赢
再分析一下情况，牛牛是没有办法增加奇数的个数的，因为没有操作把两个偶数变成奇数
牛妹就是要减少奇数的个数，让最后两个数都是偶数，牛妹一次最多减少两个奇数（奇数+奇数 = 偶数）
因为牛妹一次操作可以减少两个奇数，所以只需要判断奇数的个数和牛妹操作次数*2的大小即可

代码

#include<cmath>
#include<vector>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define BUFF ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int MOD = 2333;
const int N = 1e6 + 5;
const int INF = 0x3f3f3f3f;
typedef long long ll;

void work() {
    
	int n; cin >> n;
	int odd = 0;
	for (int i = 1; i <= n; i++) {
    
		int tmp; cin >> tmp;
		if (tmp & 1) odd++;
	}
	if (n == 1) {
    
		if (odd) cout << "NiuNiu" << '\n';
		else cout << "NiuMei" << '\n';
		return;
	}
	if (n & 1)
		cout << "NiuMei" << '\n';
	else {
    
		int num = (n >> 1) - 1;
		if (num * 2 >= odd) cout << "NiuMei" << '\n';
		else cout << "NiuNiu" << '\n';
	}
}

int main() {
    
	BUFF;
	/*int T; cin >> T;
	while (T--)*/
		work();
	return 0;
}

本文链接：https://blog.csdn.net/sunhongxuan666/article/details/120585599

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Guided Filter对三维点云降噪_guidi点云过滤-程序员宅基地

文章浏览阅读3.6k次，点赞3次，收藏30次。同步更新于github page文章目录Guided Filter点云降噪ResultsNotesReferencesGuided Filter点云降噪Guided Filter一般用来对2D图像进行降噪等处理，实际上，稍作修改后可以对3D点云进行降噪。从Guided Filter的基本假设出发，可以推导出针对3D数据的处理方法。这里仅考虑引导数据是点云本身的情况。首先，根据局部线性假设..._guidi点云过滤

【文末福利】什么是 Adobe Creative Cloud 创意应用软件？_photoshop创意云应用程序是什么-程序员宅基地

文章浏览阅读397次。Adobe Dimensions是由Adobe发展出来与Photoshop以及Illustrator相搭配的3D绘图软件，不见得需要你对3D有熟练的操作，只要会将2D绘图模式掌握的相当好，就可以由Adobe Dimensions的协助来完成制作3D的立体影像。Adobe Dimensions与一般的3D绘图软件相较之下，在操作界面在功能上有点不大相同，不过却能与大名鼎鼎的Adobe Photoshop以及Illustrator等软件紧密的结合起来，让你快捷、方便的将2D图形转换成为3D的物件。_photoshop创意云应用程序是什么

你不得不关注的5 大Android 开发技术——2020_android 新技术-程序员宅基地

文章浏览阅读447次。虽然编程环境每天都有新变化，但 Android 无疑是其中更新迭代最频繁的，每年甚至每个月都有新东西。本文介绍了 2020 年开发者最需要关注的 5 大 Android 开发技术。在众多 Android 开发团队参加的 Droidcon London 2019 大会上，一系列新技术令人眼花缭乱。从 Joe Birch 介绍的无障碍智能吉他到即将到来的 Jetpack Compose 库，创新..._android 新技术

淘宝API接口系列：数据分析丨Erp上货丨维权控价丨商品搬家丨店铺订单管理-程序员宅基地

文章浏览阅读482次，点赞9次，收藏6次。系列在多个方面为电商业务提供了强大的支持，包括数据分析、ERP上货、维权控价、商品搬家以及店铺订单管理。可API接口测试Anzexi58，下面将针对这些方面逐一进行说明

基于模板匹配的指纹识别实现（附带MATLAB代码）_matlab指纹识别检测-程序员宅基地

文章浏览阅读78次。在指纹识别中，模板匹配是一种常用的方法，它通过将待识别指纹与存储在数据库中的模板指纹进行比对，来确定身份。首先，我们需要将图像转换为灰度图像，因为指纹图像的纹理信息主要体现在灰度图像中。需要注意的是，这里的代码只是一个简单的示例，实际的指纹识别系统可能还需要考虑更多的因素，例如指纹图像的质量、多指纹匹配的情况等。首先，我们需要准备两个指纹图像，一个是待识别的指纹图像，另一个是用于比对的模板指纹图像。现在，我们已经提取了待识别指纹图像的关键特征，接下来我们将提取模板指纹图像的关键特征，并进行比对。_matlab指纹识别检测

计算机视觉基本知识_单个或多个图像上视觉特征的唯一性是指哪些-程序员宅基地

文章浏览阅读2.5w次，点赞13次，收藏76次。计算机视觉主要分为四个步骤：图像获取、图像校正、立体匹配和三维重建。其中，立体匹配的目的是在两个或多个对应同一场景的图像中找到匹配点，生成视差图。视差图可以通过一些简单的几何关系转换成深度图，用于三维重建。立体匹配是计算机视觉领域一个瓶颈问题，其结果的好坏直接影响着三维重建的效果。立体匹配算法，主要分为特征匹配算法和区域匹配算法。特征匹配算法主要是提取图像特征进行匹配，生成视图。由于只提取局部_单个或多个图像上视觉特征的唯一性是指哪些