HDOJ 2516-取石子游戏
来源:互联网 发布:用友t6软件 编辑:程序博客网 时间:2024/05/21 19:47
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3793 Accepted Submission(s): 2263
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
解题思路:
是斐波那契额数列都是 Second win。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int map[1000000];int main(){int n;int i,j;map[0]=1,map[1]=2;for(i=2;i<1000000;i++){map[i]=map[i-2]+map[i-1];}while(scanf("%d",&n)&&n){int xx;int yy=0;while(1){if(map[yy]==n){xx=1;break;}if(map[yy]>n){xx=0;break;}yy++;}if(xx==1)printf("Second win\n");elseprintf("First win\n");}return 0;}
0 0
- HDOJ 2516 取石子游戏
- HDOJ 2516-取石子游戏
- hdoj 2516 取石子游戏
- HDOJ 2516 取石子游戏(一堆)
- HDOJ 2516 取石子游戏 Fibonacci Nim
- hdoj--2516--取石子游戏(博弈)
- HDoj-1527-取石子游戏
- hdoj 1527取石子游戏
- HDOJ 2516 取石子游戏 (斐波那契博弈)
- 【博弈-找规律】HDOJ 取石子游戏 2516
- HDOJ 2516 取石子游戏
- HDOJ 取石子游戏(威佐夫博弈)
- hdoj 1527 取石子游戏(威佐夫博奕)
- HDOJ 取石子游戏 1527【威佐夫博奕】
- hdoj 1527 取石子游戏 【威佐夫博奕】
- HDOJ 2176 取(m堆)石子游戏
- HDOJ-1527 取石子游戏(威佐夫博奕)
- HDOJ-2177 取(2堆)石子游戏
- 下拉框动态添加字段
- ReactJs基础_1
- 消息中间件的意义和应用场景
- 微信支付 跳转只有一个确定按钮的坑
- UVa442 Matrix Chain Multiplication(栈)
- HDOJ 2516-取石子游戏
- CentOS 6.5 下安装 Redis 2.8.7
- mysql五种外键约束的含义
- LintCode : 编辑距离
- mysql之视图
- Android中WebView使用详解
- 数据挖掘综述
- mysql的内建字符串函数
- 配置多端口虚拟主机