福建工程学院第十四届ACM校赛G题题解
2024-10-07 01:39:32
外传:编剧说了不玩游戏不行
题意:
有n个石堆,我每次只能从某一堆中取偶数个石子,你取奇数个,我先手,先不能操作的人输。问最后谁能赢。
思路:
这个题仔细想想,就发现,取奇数的人有巨大的优势,因为假设有一个奇数堆的,我只要一直取其他堆,直到剩下这一个奇数堆的时候我就赢了,因为取偶数的人无论如何都取不了这一个奇数堆的,然后我们发现,假设当前没有奇数堆,只要还剩下石子堆,我只要取1个就能变成奇数堆,然后我就必胜了,所以只有一种情况可能会输,那就是只有一堆石子且那一堆是偶数个,被对面先手一次性取完,不然奇数的怎么都会赢
代码实现
#include <iostream> #include <cstring> using namespace std; typedef long long ll; const int maxn = ; int a[maxn]; int main(){ int T; cin>>T; while(T--){ int n; cin>>n; for(int i=;i<=n;i++) cin>>a[i]; if(n==&&a[]%==){ puts("bugaoxing"); } else { puts("meitounao"); } } return ; }
最新文章
- C++实现线程安全的单例模式
- 论文阅读(Xiang Bai——【CVPR2012】Detecting Texts of Arbitrary Orientations in Natural Images)
- Coursera Machine Learning: Regression 证书
- Java 基础知识总结 (三、运算符)
- Nginx 上的 php-fpm 资源侵占问题
- UFLDL教程笔记及练习答案二(预处理:主成分分析和白化)
- 如何在web项目中添加javamelody monitoring 监控。
- CRM项目-1模型与站点管理
- dynalist 配额
- 文本分类实战(三)—— charCNN模型
- linux top指令信息表示
- Exception in Spark
- Hbase 过滤器的使用
- 简单的应用可以用storyBoard
- nyoj 数独
- 如何在Oculus官网下载OculusSetup.exe(当前时间20170720)
- 解决sublime package control 出现There are no packages available for installation
- .net C# Sql数据库SQLHelper类
- java高级特性(3)--方法可变参数
- 更新ubuntu15.10后触摸板点击功能消失