CodeFroces 429B Godsend (模拟)

解法：由于第一个人是可以选择任意长度，和为奇数的序列，偶数相对于奇数是可以忽略的，所以当第一个人有奇数个奇数的时候，一次就能取完，必赢。有大于等于2的偶数个的时候，取掉一个变为奇数，第二个人无可奈何，所以也必定为第一个人赢。唯一第一个人会输的就是没有奇数的时候了。

代码如下：

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<utility>
#include<stack>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<map>
using namespace std;
const int maxn = 1e6 + 5;
int n;
int a[maxn];
long long sum = 0;
int main() {
#ifndef ONLINE_JUDGE
//  freopen("in.txt", "r", stdin);
//    freopen("out.txt", "w", stdout);
#endifcin >> n;int odd = 0; for(int i = 0; i < n; i++) {scanf("%d", &a[i]);sum += a[i];if(a[i] % 2 == 1)odd++;}int ans = 0;if(odd < 1) {ans = 2;} else {ans = 1;}if(ans == 1)cout << "First" << '\n';elsecout << "Second" << '\n';return 0;
}

CodeFroces 429B Godsend (模拟)相关推荐

codefroces 841B Godsend
想法题如果数的和为奇数那么first直接全部拿走如果数的和为偶数,分两种情况: 1.如果每个数都是偶数那么first无法拿走任何数 second赢 2.如果存在奇数(肯定是偶数个): ①如果某 ...
Codefroces 32C (简单模拟+数学)
Description It is known that fleas in Berland can jump only vertically and horizontally, and the len ...
模拟卷Leetcode【普通】049. 字母异位词分组
049. 字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次. 示 ...
springboot实现SSE服务端主动向客户端推送数据，java服务端向客户端推送数据，kotlin模拟客户端向服务端推送数据
SSE服务端推送服务器向浏览器推送信息,除了 WebSocket,还有一种方法:Server-Sent Events(以下简称 SSE).本文介绍它的用法. 在很多业务场景中,会涉及到服务端向客户端 ...
curl模拟post请求
另外可尝试 postman工具或者用request 直接请求 CURL 发送POST请求curl -header "Content-Type: application/json" ...
flask_模拟请求post,get
#coding:utf-8 import requestsres = requests.post(url="http://192.168.135.105:8888/",data={ ...
模拟内存计算如何解决边缘人工智能推理的功耗挑战
模拟内存计算如何解决边缘人工智能推理的功耗挑战 How analog in-memory computing can solve power challenges of edge AI inferen ...
为放大器模拟输入模块提供可靠的输入过电压保护
为放大器模拟输入模块提供可靠的输入过电压保护 Signal Chain Basics #159: Provide robust input overvoltage protection for amp ...
模拟Servlet本质
JavaWeb系列教程,持续更新 JavaWeb-Servlet 模拟Servlet本质使用IDEA开发Servlet程序 Servlet对象的生命周期适配器(GenericServlet)改造S ...

CodeFroces 429B Godsend (模拟)

CodeFroces 429B Godsend (模拟)相关推荐

最新文章

热门文章