hdu 2516 FIB博弈模型

题目来源：

http://acm.hdu.edu.cn/showproblem.php?pid=2516

分析：当石子个数为 fabonacii 数时，为必败态。

代码如下：

LL fib[60] ;
void init(){int i;fib[0] = fib[1] = 1 ;for( i=2 ;i < 55; i++){fib[i] = fib[i-1] + fib[i - 2] ;}
}
int main()
{init() ;int n , i;while(scanf("%d" , &n) && n){for(i = 2 ; i < 55 ; i++)if(fib[i] == n)break;if(i != 55)printf("Second win\n") ;else puts("First win") ;}
}

转载于:https://www.cnblogs.com/zn505119020/p/3716195.html

hdu 2516 FIB博弈模型相关推荐

HDU 1564 简单博弈水
n*n棋盘,初始左上角有一个石头,每次放只能在相邻的四个位置之一,不能操作者输. 如果以初始石头编号为1作为后手,那么对于每次先手胜的情况其最后一步的四周的编号必定是奇数,且此时编号为偶数,而对于一个 ...
【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐吃糖豆（fIb博弈）
题干: 小乐乐是一个比较喜欢吃糖豆的小孩子,小乐乐的哥哥大乐乐也同样爱吃糖豆. 作为一个小孩子,他们永远觉得谁吃掉了最后一个糖豆,谁吃的糖豆最多. 为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下: 1 ...
提出共享储能背景下微网运营商与用户聚合商间的 Stackelberg 博弈模型，在 MATLAB 平台上进行算例仿真
内容:提出共享储能背景下微网运营商与用户聚合商间的 Stackelberg 博弈模型,在 MATLAB 平台上进行算例仿真,通过 Yalmip 工具与 CPLEX 求解器进行建模与求解,利用启发式算法 ...
HDU 2516 取石子游戏斐波纳契博弈
斐波纳契博弈: 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完: 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍) ...
【HDU - 2516 】取石子游戏（Fibonacci博弈）
题干: 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍.取完者胜.先取者负输出"Second win".先取者胜 ...
HDU 2516 取石子游戏斐波那契博弈
传送门背下来的一个概念题没什么好说的有一堆石子,两个顶尖聪明的人玩游戏,先取者可以取走任意多个,但不能全取完,以后每人取的石子数不能超过上个人的两倍,当石子数为斐波那契数 ,先手输,反之先手赢 # ...
hdu 1849 nim博弈
http://acm.hdu.edu.cn/showproblem.php?pid=1849 Nim博弈算法分析: Nim游戏模型:有三堆石子,分别含有a.b.c个石子.两人轮流从某一堆中取任意多的 ...
【数学建模】“一口价”的战略（博弈模型）
问题背景商店推出一种销售策略:双方同时报价,若顾客的出价大于商家卖价则成交,价格为双方出价的均值,否则不成交.在此情况下,双方应如何报价? 模型假设 1.商家知道商品对自己的真实价值 v s v_s ...
hdu 3879(最小割模型求解最大权闭合图)
题意: 公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不一样的,所幸在前期调查之后这些都是已知数据:建立第i个通讯中转站需要 ...

hdu 2516 FIB博弈模型

hdu 2516 FIB博弈模型相关推荐

最新文章

热门文章