博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
705 B. Spider Man
阅读量:5141 次
发布时间:2019-06-13

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

传送门

[]

题意

这题意看原文的真tm难懂Woc,但结合样例就知道大概意思了

两个轮流分环,可以这么理解两个人轮流把所给的数字分为1为止,不能分的就输。

分析

假设一个数m要分为1需要m-1次操作,假设前i个数分解次数是偶数次分解则第一人赢,否则第二人赢

只需对2求余即可!
如果不理解,再看下面的的分析
当玩家1赢得本轮比赛后,下一堆数字来临时,应该是玩家2是先手(因为规则是谁最后分成1即为赢),反之则反。

代码

#include
using namespace std;#define ll long longint main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; ll a[100005]; while(cin>>n){ for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { ll ans; ans+=a[i]-1; if(ans%2) cout<<1<

转载于:https://www.cnblogs.com/mch5201314/p/9541633.html

你可能感兴趣的文章
[转]html5监听任何App自带返回键javascript事件
查看>>
mongodb数据备份与还原
查看>>
通俗理解LDA主题模型
查看>>
回射服务器-多路复用 select 01 (阻塞)
查看>>
分享吉林大学机械科学与工程学院,zhao jun 博士的Halcon学习过程及知识分享
查看>>
BitmapData.noise示例
查看>>
肤色阈值分割
查看>>
Android中的菜单
查看>>
【最短路】Vijos P1046 观光旅游
查看>>
Android学习总结——开篇
查看>>
iOS 基础知识
查看>>
PHP 重新格式化var_dump/print_r打印的数组
查看>>
C++11:POD数据类型
查看>>
Delphi中Json格式读写
查看>>
请不要忘记带着梦想时常沐浴阳光
查看>>
交易与风险
查看>>
Hibernate: Could not find a getter for iUserId in class com.Hibernate.pojo.User异常
查看>>
windows环境下搭建RocketMQ
查看>>
CSS--基础
查看>>
基于OpenGL的渲染引擎
查看>>