HDU-2516-取石子游戏【 斐波那契博弈】
来源:互联网 发布:大专网络教育怎么样 编辑:程序博客网 时间:2024/05/14 09:29
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516
取石子游戏
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
#include<iostream>using namespace std;int main(){int n,i;int fib[48]={0,1};for(i=2;i<48;i++)//fib[48]接近超过int的范围了 {fib[i]=fib[i-1]+fib[i-2]; }while(cin>>n){if(n==0)break;bool flag=0;for(i=3;i<48;i++)//题目n>=2 {if(n==fib[i]){flag=1; break;}}if(flag)cout<<"Second win"<<endl;elsecout<<"First win"<<endl;}return 0;}
阅读全文
0 0
- HDU 2516 取石子游戏(斐波那契博弈)
- HDU 2516 取石子游戏 (斐波那契博弈)
- HDU 2516 取石子游戏 斐波那契博弈
- HDU 2516 取石子游戏 (斐波那契博弈)
- HDU 2516 取石子游戏 [斐波那契博弈]
- Hdu 2516 取石子游戏 斐波那契博弈
- HDU 2516 取石子游戏 斐波那契博弈
- HDU-2516-取石子游戏-斐波那契博弈
- HDU-2516-取石子游戏【 斐波那契博弈】
- 【博弈】 HDU 2516 取石子游戏 斐波那契博弈
- HDOJ 2516 取石子游戏 (斐波那契博弈)
- HDU 2516 取石子游戏 (斐波那契博弈)---华为2014校招机试第三题
- hdu 2516 取石子游戏 博弈论---斐波那契额博弈
- HDU 2516 取石子游戏(斐波那契博弈)
- hdu 2516 取石子游戏 博弈 斐波那契数
- HDU 2516-取石子游戏(斐波那契博弈)
- 博弈论 ( 斐波那契博弈 )——取石子游戏 ( HDU 2516 )
- HDU 2516 取石子游戏 (斐波那契博弈 Fibonacci Nim)
- 菜鸟的myeclipse快捷之路
- 4052: [Cerc2013]Magical GCD/4488: [Jsoi2015]最大公约数
- Easylogging的封装使用二
- 水果机遥控器是真的吗
- Javascript第八天学习总结offset家族及简单轮播图
- HDU-2516-取石子游戏【 斐波那契博弈】
- jQuery Ajax 上传文件处理方式介绍
- 机房合作总结
- lintcode:二叉树的前序遍历
- Java中的工厂模式
- shell学习(三)-crontab命令
- 设计模式(2) 代理模式 静态代理
- 利用json方式完成工具提示功能
- 143. Reorder List