HDU 2516 取石子游戏(博弈)
来源:互联网 发布:软件规格需求说明书 编辑:程序博客网 时间:2024/05/17 04:04
思路:手推了一下,发现n是斐波那契数时是必败态
#include<bits/stdc++.h>using namespace std;#define LL long longint fact[105];void init(){ fact[0]=1;fact[1]=2;for(int i = 2;i<=44;i++)fact[i]=fact[i-1]+fact[i-2];}int main(){init();int n;while(scanf("%d",&n)!=EOF && n){int flag = 0; for(int i = 1;i<=44;i++)if(n==fact[i])flag=1;if(flag)printf("Second win\n");elseprintf("First win\n"); }}
0 0
- hdu 2516 取石子游戏(博弈)
- hdu 2516 取石子游戏 (博弈)
- HDU 2516 取石子游戏(博弈)
- HDU 2516 取石子游戏 Fib博弈
- hdu-oj 2516 取石子游戏 ( 博弈)
- HDU 2516 取石子游戏(fibonacci博弈)
- hdu 2516 取石子游戏 (Fibonacci博弈)
- HDU 1527 取石子游戏 (博弈)
- HDU 2516 取石子游戏(巴什博弈)
- hdu 2516 取石子游戏(博弈,找规律)
- HDU 2516 取石子游戏( FIB博弈 )
- hdu 2516 取石子游戏(FIB博弈)
- HDU 2516取石子游戏(巴什博弈)
- hdu 2516 取石子游戏(FIB博弈)
- hdu 2516 取石子游戏 (FIB博弈)
- hdu 2516 取石子游戏 (斐波拉切博弈)
- hdu 2516 取石子游戏(斐波拉契博弈)
- 2516取石子游戏(简单博弈)
- iOS 后台挂起程序
- Handler经典使用方法中的内存泄漏问题的解决方案
- CodeForces 342C--矩形盒子能最多放多少个球
- 《leetCode》:Add and Search Word - Data structure design
- JS模块化编程之AMD规范(一)
- HDU 2516 取石子游戏(博弈)
- 设计模式之五 --- 代理(Proxy)模式
- redis 缓存
- Android初探自定义View
- Android简易实战教程--第五话《开发一键锁屏应用》
- 欧几里德算法的证明
- SQl inner join,left join,right join
- Can't load native library. CPU arch invalid for this build
- webdriver 调用IE 问题