HDU 2516
2024-09-01 07:05:28
题意略。
思路:
典型的斐波那契博弈,这里说一下结论:
如果先手面对的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 ;
}
最新文章
- C语言如何开发简单的插件
- leetcode 第188题,我的解法,Best Time to Buy and Sell Stock IV
- NYOJ题目124中位数
- Linux下添加用户及用户组
- Gradle 1.3之前的Publishing artifacts
- AngularJS自定义表单控件
- WPF 如何缓解大量控件加载缓慢的问题
- 推荐JVM的9款编程语言杀手开发利器
- 【BZOJ3130】费用流(最大流,二分)
- Postgres中postmaster代码解析(中)
- Python-正则复习-56
- Android app:transformNativeLibsWithStripDebugSymbolForDebug错误分析
- C# if else 使物体在X轴循环移动
- solr(四) : springboot 整合 solr
- 【Java123】JavaWeb Servlet开发
- 03-Centos7安装部署Mirrorgate-踩坑记录
- Windows一个文件夹下面最多可以放多少文件
- 『Sklearn』数据划分方法
- 《Redis设计与实现》阅读笔记(三)--链表
- Swing 解决 idea 找不到创建gui form的问题