POJ1067 HDU1527 取石子游戏

问题链接：POJ1067 HDU1527 取石子游戏。

问题描述：参见上文。

问题分析：这是一个博弈题，参见参考链接。

程序说明：

（略）

参考链接：

HDU1527:取石子游戏(威佐夫博弈)

威佐夫博弈_百度百科

AC的C++语言程序：

/* POJ1067 HDU1527 取石子游戏 */#include <iostream>
#include <cmath>using namespace std;const double q = (1 + sqrt(5.0)) / 2.0;   // 黄金分割数int Wythoff(int a, int b)
{if (a > b)swap(a, b);// 0：奇异局面， 先手必败return (a == (int)((b - a) * q)) ? 0 : 1;
}int main()
{int a, b;while(cin >> a >> b)cout << Wythoff(a, b) << endl;return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563788.html

POJ1067 HDU1527 取石子游戏相关推荐

POJ1067 HDU1527 取石子游戏【博弈】
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU1527 - 取石子游戏【威佐夫博弈】
有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后把石子全部取完者为胜者. ...
hdu1527取石子游戏（威佐夫博奕）
Problem Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同 ...
POJ1067 取石子游戏跪跪跪，很好的博弈论
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29951 Accepted: 9814 Descriptio ...
POJ-1067取石子游戏，威佐夫博弈范例题/NYOJ-161,主要在于这个黄金公式~~
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取 ...
取石子游戏（hdu1527+威佐夫博弈）
S - 取石子游戏 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
取石子游戏详解NIM
取石子游戏详解NIM 分类: 编程之美2014-09-13 09:38 478人阅读评论(3) 收藏举报编程之美目录(?)[+] http://blog.csdn.net/pipisorry/ ...
博弈论之取石子游戏的学习
以下内容来自转载: 博弈问题简介所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输对任何一种局面,胜负只决定于局 ...
BZOJ 1874: [BeiJing2009 WinterCamp]取石子游戏(SG函数)
Time Limit: 5 Sec Memory Limit: 162 MB Submit: 871 Solved: 365 [Submit][Status][Discuss] Descripti ...
bzoj1874: [BeiJing2009 WinterCamp]取石子游戏
1874: [BeiJing2009 WinterCamp]取石子游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 834 Solved: 350 ...

POJ1067 HDU1527 取石子游戏

POJ1067 HDU1527 取石子游戏相关推荐

最新文章

热门文章