题意略。

思路:

典型的斐波那契博弈,这里说一下结论:

如果先手面对的n不是斐波那契数,那么先手必胜;否则后手胜。

详见代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL one = ;
const LL maxn = one<<; set<LL> st; void init(){
LL f1 = ,f2 = ;
st.insert(f1);
for(LL i = f1 + f2;i < maxn;i = f1 + f2){
st.insert(i);
LL temp = i;
f2 = f1,f1 = temp;
}
} int main(){
LL n;
init();
while(scanf("%lld",&n) == && n){
printf("%s\n",st.count(n) ? "Second win" : "First win");
}
return ;
}

最新文章

  1. C语言如何开发简单的插件
  2. leetcode 第188题,我的解法,Best Time to Buy and Sell Stock IV
  3. NYOJ题目124中位数
  4. Linux下添加用户及用户组
  5. Gradle 1.3之前的Publishing artifacts
  6. AngularJS自定义表单控件
  7. WPF 如何缓解大量控件加载缓慢的问题
  8. 推荐JVM的9款编程语言杀手开发利器
  9. 【BZOJ3130】费用流(最大流,二分)
  10. Postgres中postmaster代码解析(中)
  11. Python-正则复习-56
  12. Android app:transformNativeLibsWithStripDebugSymbolForDebug错误分析
  13. C# if else 使物体在X轴循环移动
  14. solr(四) : springboot 整合 solr
  15. 【Java123】JavaWeb Servlet开发
  16. 03-Centos7安装部署Mirrorgate-踩坑记录
  17. Windows一个文件夹下面最多可以放多少文件
  18. 『Sklearn』数据划分方法
  19. 《Redis设计与实现》阅读笔记(三)--链表
  20. Swing 解决 idea 找不到创建gui form的问题

热门文章

  1. Java用户程序
  2. docker环境下使用gitlab,gitlab-runner 为 NetCore 持续集成
  3. S2第四章
  4. angularjs的input防抖
  5. RocketMQ中NameServer的启动
  6. 派胜OA二次开发笔记(1)重写主界面
  7. ECharts图表插件(4.x版本)使用(一、关系图force节点显示为自定义图像/图片,带分类选择)
  8. 使用python画3D线条
  9. JVM运行时数据区--深入理解Java虚拟机 读后感
  10. 读取某个目录下的所有图片并显示到pictureBox