【博弈-找规律】HDOJ 取石子游戏 2516
来源:互联网 发布:擎洲软件 编辑:程序博客网 时间:2024/05/22 16:03
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3601 Accepted Submission(s): 2125
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
解题思路:
就是判断这个数是不是斐波那契数~
AC代码:
#include <stdio.h>#include <algorithm>using namespace std;int f[50];void fun(){ f[0]=2;f[1]=3; for(int i=2;i<50;i++){ f[i]=f[i-1]+f[i-2]; }}int main(){ int n; fun(); while(scanf("%d",&n),n){ int flag=0; for(int i=0;i<50;i++){ if(f[i]==n){ flag=1; break; } } if(flag)printf("Second win\n"); else printf("First win\n"); } return 0;}
0 0
- 【博弈-找规律】HDOJ 取石子游戏 2516
- hdu 2516 取石子游戏(博弈,找规律)
- hdoj--2516--取石子游戏(博弈)
- 取石子游戏_hdu_2516(博弈规律).java
- hdu2156取石子游戏(巴士博弈&&规律)
- HDOJ 2516 取石子游戏 (斐波那契博弈)
- HDOJ 取石子游戏(威佐夫博弈)
- HDOJ 2516 取石子游戏
- HDOJ 2516-取石子游戏
- hdoj 2516 取石子游戏
- 博弈---取石子游戏
- 取石子游戏+博弈
- 取石子游戏-博弈
- 博弈-取石子游戏
- 【博弈】取石子游戏
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- 2516取石子游戏(简单博弈)
- hdu 2516 取石子游戏(博弈)
- C语言基础IO操作
- 女性其实最需要三种蔬菜!赶紧看看哟~~~
- ztree+java后台取数据(包括异步)生成树状图
- Qt QWidget 类简介--Qt 类简介专题(三)
- AVL树的实现
- 【博弈-找规律】HDOJ 取石子游戏 2516
- Qt Object 类简介--Qt 类简介专题(二)
- 杭电1591 hdu 1591 Encoded Love-letter
- scala里的静态代理(static-forwarders)
- 重启win10文件资源管理器
- Qt 简介--Qt 类简介专题(一)
- Android兼容性问题 -- RelativeLayout.mesure()出现NullPointerException异常
- 下载视频文件保存到本地
- android生命周期:activity