hdu 2516 取石子游戏 Fibonacci博弈 入门题
来源:互联网 发布:阿里云os系统电视 编辑:程序博客网 时间:2024/06/05 08:28
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3069 Accepted Submission(s): 1784
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
Input
输入有多组.每组第1行是2<=n<2^31. n=0退出.
Output
先取者负输出"Second win". 先取者胜输出"First win".
参看Sample Output.
参看Sample Output.
Sample Input
213100000
Sample Output
Second winSecond winFirst win
Source
ECJTU 2008 Autumn Contest
对于博弈论的一些题目和模型,,看这篇博客关于一些博弈的模型总结,巴什博奕+威佐夫博奕+尼姆博奕+Fibonacci博弈+公平组合博弈。把网上 的一些资料总结了一下
没什么好说的,,直接代码:
#include <stdio.h>#include <limits.h>#define LEN 50long long a[LEN] ;int cnt;bool search(long long x){int s = 1 , e = cnt ;while(s<=e){int mid = (s+e)>>1 ;if(x>a[mid]){s = mid + 1 ;}else if(x<a[mid]){e = mid - 1 ;}else{return true ;}}return false ;}int main(){long long n ;a[1] = 1 , a[2] = 2 ;for(int i = 3; i < LEN ; ++i){if(a[i-1]+a[i-2] > INT_MAX){cnt = i-1 ;break ;}a[i] = a[i-1]+a[i-2] ;}while(~scanf("%I64d",&n) && n){int flag = search(n) ;if(flag){puts("Second win") ;}else{puts("First win") ;}}return 0 ;}
与君共勉
0 0
- hdu 2516 取石子游戏 Fibonacci博弈 入门题
- HDU 2516 取石子游戏(fibonacci博弈)
- hdu 2516 取石子游戏 (Fibonacci博弈)
- hdu 2516 取石子游戏 Fibonacci Nim
- hdu 2516 取石子游戏(博弈)
- hdu 2516 取石子游戏 (博弈)
- HDU 2516 取石子游戏 Fib博弈
- hdu-oj 2516 取石子游戏 ( 博弈)
- HDU 2516 取石子游戏(博弈)
- HDU 2516 取石子游戏 (斐波那契博弈 Fibonacci Nim)
- hdu 2516 取石子游戏+Fibonacci’s Game(斐波那契博弈)
- NYOJ题目358 取石子(五)hdu题目2516 取石子游戏 Fibonacci’s Game(斐波那契博弈)
- HDU 1527 取石子游戏 【威佐夫(Wythoff)博弈入门题】
- HDU 2516 取石子游戏(巴什博弈)
- HDU 2516 取石子游戏(斐波那契博弈)
- HDU 2516 取石子游戏 (斐波那契博弈)
- HDU 2516 取石子游戏 斐波那契博弈
- HDU 2516 取石子游戏 (斐波那契博弈)
- 例题10-16 过河 UVa12230
- 博客宣言
- Android L Phone进程初始化_02
- oschina-app源码分析-提醒标签BadgeView使用逻辑流程
- poj解题报告——1014
- hdu 2516 取石子游戏 Fibonacci博弈 入门题
- 软件
- SCRUM 的 关键角色, 产品, 燃尽图 与 常见会议
- 关于AMD HD 7800、7850显卡多屏的配置
- 现代经济感悟(3)-不协调的电商C-未来和期盼
- spring aop(八)--使用BeanNameAutoProxyCreator创建代理
- OAuth授权简介
- QWebView + JS 实现简单地图
- django中ajax返回json