HDU 2516 取石子游戏 斐波那契博弈裸题
来源:互联网 发布:语音读短信软件 编辑:程序博客网 时间:2024/06/16 07:32
题目:
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 Input
2
13
10000
0
Sample Output
Second win
Second win
First win
思路:
裸的斐波那契博弈,留个模板
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 60;ll fib[N];void table(){ fib[0] = 0, fib[1] = 1; for(int i = 2; i <= 50; i++) fib[i] = fib[i-1] + fib[i-2];}int main(){ ll n; table(); while(scanf("%lld", &n), n != 0) { bool flag = false; for(int i = 0; i <= 50; i++) { if(n == fib[i]) { flag = true; break; } else if(n < fib[i]) break; } if(flag) printf("Second win\n"); else printf("First win\n"); } return 0;}
0 0
- HDU 2516 取石子游戏(斐波那契博弈)
- HDU 2516 取石子游戏 (斐波那契博弈)
- HDU 2516 取石子游戏 斐波那契博弈
- HDU 2516 取石子游戏 (斐波那契博弈)
- HDU 2516 取石子游戏 [斐波那契博弈]
- Hdu 2516 取石子游戏 斐波那契博弈
- HDU 2516 取石子游戏 斐波那契博弈
- HDU-2516-取石子游戏-斐波那契博弈
- HDU-2516-取石子游戏【 斐波那契博弈】
- HDU 2516 取石子游戏 斐波那契博弈裸题
- HDU 2516 取石子游戏 (斐波那契博弈)---华为2014校招机试第三题
- 【博弈】 HDU 2516 取石子游戏 斐波那契博弈
- HDOJ 2516 取石子游戏 (斐波那契博弈)
- hdu 2516 取石子游戏 博弈论---斐波那契额博弈
- HDU 2516 取石子游戏(斐波那契博弈)
- hdu 2516 取石子游戏 博弈 斐波那契数
- HDU 2516-取石子游戏(斐波那契博弈)
- 博弈论 ( 斐波那契博弈 )——取石子游戏 ( HDU 2516 )
- 纯CSS3实现多啦a梦—感觉萌萌哒
- 浅谈Servlet的Web服务器
- jQuery UI Autocomplete ajax动态赋值实例
- Java对象的序列化和反序列化
- 曾经映射到AIX主机的存储LUN在存储断开(光纤线拔掉)的情况下的ls -rlt /dev/和lspv的结果差异
- HDU 2516 取石子游戏 斐波那契博弈裸题
- 获取iPhone手机的型号 iOS
- Android 文件及文件夹删除
- 二维数组中的查找
- EditText 多行显示及所有属性
- 可以用来膜拜:一个草根程序员如何进入BAT
- angular2.0路由与导航二
- Ubuntu系统提示Sorry, command-not-found has crashed 解决方法
- CentOS7增加或修改SSH端口号