博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
福建工程学院第十四届ACM校赛G题题解
阅读量:4876 次
发布时间:2019-06-11

本文共 712 字,大约阅读时间需要 2 分钟。

外传:编剧说了不玩游戏不行

题意:

有n个石堆,我每次只能从某一堆中取偶数个石子,你取奇数个,我先手,先不能操作的人输。问最后谁能赢。

思路:

这个题仔细想想,就发现,取奇数的人有巨大的优势,因为假设有一个奇数堆的,我只要一直取其他堆,直到剩下这一个奇数堆的时候我就赢了,因为取偶数的人无论如何都取不了这一个奇数堆的,然后我们发现,假设当前没有奇数堆,只要还剩下石子堆,我只要取1个就能变成奇数堆,然后我就必胜了,所以只有一种情况可能会输,那就是只有一堆石子且那一堆是偶数个,被对面先手一次性取完,不然奇数的怎么都会赢

代码实现

#include 
#include
using namespace std;typedef long long ll;const int maxn = 1200;int a[maxn];int main(){ int T; cin>>T; while(T--){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; if(n==1&&a[1]%2==0){ puts("bugaoxing"); } else { puts("meitounao"); } } return 0;}

 

转载于:https://www.cnblogs.com/xseventh/p/10878243.html

你可能感兴趣的文章
ORA-12514: TNS:listener does not currently know of service requested in connect descriptor
查看>>
linux下面安装配置LAMP环境
查看>>
libco之协程分析
查看>>
java人机猜拳游戏002user
查看>>
iOS UIButton的使用详解
查看>>
Spring Boot 2(一):Spring Boot 2.0新特性
查看>>
排序问题
查看>>
Java 序列化Serializable详解(附详细例子)
查看>>
FMDB的使用
查看>>
CodeForces--TechnoCup--2016.10.15--ProblemA--Transformation: from A to B
查看>>
android Makefile 的流程—how android makefile work---makefile progress in android
查看>>
Picasso解决 TextView加载html图片异步显示
查看>>
SQL Server如何进行时间比较的代码
查看>>
SSL证书
查看>>
NSQ
查看>>
Trie树【字典树】浅谈
查看>>
C#使用互斥量(Mutex)实现多进程并发操作时多进程间线程同步操作(进程同步)的简单示例代码及使用方法...
查看>>
pl/sql使用部分整理
查看>>
函数和方法的区别
查看>>
原型(1)------------自我理解
查看>>