关键词：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527
可以看出,a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而 b[k]= a[k] + k。
两个人如果都采用正确操作（最优策略），那么面对非奇异局势，先手必胜；反之，则后手必胜。
那么任给一个局势（a，b），怎样判断它是不是奇异局势呢？我们有如下公式：
ak =[k*（1+√5）/2]，bk= ak + k （k=0，1，2，...n 方括号表示取整函数)
奇妙的是其中出现了黄金分割数（1+√5）/2 = 1.618...因此，由ak，bk组成的矩形近似为黄金矩形，由于2/（1+√5）=（√5-1）/2，可以先求出j=[a（√5-1）/2]，若a=[j（1+√5）/2]，那么a = aj，bj = aj + j，若不等于，那么a = aj+1，b = aj + j + 1，若都不是，那么就不是奇异局势。然后再按照上述法则进行，一定会遇到奇异局势。
结论：若两堆物品的初始值为（x，y），且x<y，则令z=y-x；
记w=（int）[（（sqrt（5）+1）/2）*z ]；若w=x，则（面对奇异局势）先手必败，否则先手必胜。
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 5 int a,b; 6 while(cin>>a>>b) 7 if(a>b)swap(a,b);//以便做差值，取正值 8 int tmp=floor((b-a)*(1+sqrt(5.0))/2.0); 9 if(a==tmp)cout<<‘0‘<<endl;//如果面对奇异局势，则后手必赢，先手必输 10 else cout<<‘1‘<<endl;//否则先手必赢 11 12 return 0; 13
hdu1527取石子游戏威佐夫博弈
题目来源：HDU1527取石子游戏题意：中文思路：威佐夫博弈必败态为（a,b）ai+i=bi ai=i*(1+sqrt(5.0)+1)/2 这题就求出i然后带人i和i+1推断是否成立下面转自网上某总结有公式ak=[k（1+√5）/2]，bk=ak+k （k=0。1，... 查看详情
hdu1527取石子游戏（威佐夫博弈）(代码片段)
取石子游戏TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8514 AcceptedSubmission(s):4837ProblemDescription有两堆石子，数量任 查看详情
hdu1527取石子游戏(威佐夫博弈)(代码片段)
取石子游戏TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9725 AcceptedSubmission(s):5605ProblemDescription有两堆石子，数量任 查看详情
hdu2177取(2堆)石子游戏（威佐夫博弈）(代码片段)
HDU2177取(2堆)石子游戏ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石... 查看详情
85-取石子-威佐夫博弈
http://poj.org/problem?id=1067 取石子游戏TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 45409 Accepted: 15533Description有两 查看详情
[shoi2002]取石子游戏-威佐夫博弈(代码片段)
Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现... 查看详情
poj1067取石子游戏威佐夫博弈博弈论
http://poj.org/problem?id=1067有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石... 查看详情
51nod1185威佐夫游戏v2(威佐夫博弈)
...bsp;KB分值: 0 难度：基础题 收藏 关注有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不... 查看详情
洛谷p2252取石子游戏(威佐夫博弈)
题目背景无题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子... 查看详情
威佐夫博弈
...石子； 输出：如果先手赢，输出1，否则输出0。 题解：首先，当n=0,m=0时，先手输。n=1,m=1时，先手赢。n=2,m=1时，先手输。............n=3,m=5时，先手输。n=4,m=7时，先手输。n=6 查看详情
51nod1072威佐夫游戏（简单博弈）
...www.51nod.com/onlineJudge/questionCode.html#!problemId=1072题意：有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不... 查看详情
博弈论-威佐夫博弈
理论分析问题：首先有两堆石子，博弈双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢。分析：首先我们根据条件来分析博弈中的奇异局势第一个（0，0），先手输，当游戏某一方面对... 查看详情
博弈论入门之威佐夫博弈(代码片段)
...这里威佐夫博弈威佐夫博弈是一类经典的博弈问题有两堆石子，两个顶尖聪明的人在玩游戏，每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子，不能取得人输，分析谁会获得胜利博弈分析威佐... 查看详情
题解报告：hdu2516取石子游戏（斐波那契博弈）(代码片段)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516ProblemDescription1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Secondwin".先取者胜输出... 查看详情
巴仕博弈+威佐夫博弈(代码片段)
...在话下了巴什博奕：两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1到m个石子，不能拿的人为败者，问谁会胜利巴什博奕是博弈论问题中基础的问题它是最简单的一种情形对应一种状态的博弈博弈分析如果有m+1个石子... 查看详情
（hdu-1527）取石子游戏（斐波那契博弈）(代码片段)
题目链接：取石子游戏-HDU1527-VirtualJudge(ppsucxtt.cn)这道题目显然是一道斐波那契博弈的裸题，我在这里只给出代码，如果有对斐波那契博弈题目的做法不理解的小伙伴可以看下我之前的博客，我在这里给出博客地址... 查看详情
威佐夫博弈入门小结
...夫博弈的题型是：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。这里提到了一个概念：奇异局势。那些证明什么的我也不会，网上也一堆。大概就是设... 查看详情
博弈论威佐夫博弈
威佐夫博弈 威佐夫博弈：有两堆石子，每次一个人可以两堆同时取相同数量的石子，也可以只取其中一堆的石子，最后谁取完谁获胜，请问先手还是后手胜？ 对于学过一些博弈论基础的来说，我们需要找到... 查看详情