【POJ】1067 取石子游戏(博弈论)
Description
Input
Output
Sample Input
2 1 8 4 4 7
Sample Output
0 1 0----------------------------------------------------------------------------分析:开始拿到题目时,一阵胡想,以为是类似poj2484的神题,然而还是没有想出来怎么做。查了一下,发现是威佐夫博弈。百度知道传送门:https://baike.baidu.com/item/%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%BC%88/19858256?fr=aladdin详见代码:
1 #include <cstdio> 2 #include <cmath> 3 #include <algorithm> 4 using namespace std; 5 int main() 6 { 7 int a,b; 8 while(scanf("%d%d",&a,&b)==2) 9 { 10 if(a<b) swap(a,b); 11 int k=a-b,flag=floor((sqrt(5)+1)/2*k); 12 if(flag==b) printf("0\n"); 13 else printf("1\n"); 14 } 15 return 0; 16 }
AC了,打卡【POJ】1067 取石子游戏
转载于:https://www.cnblogs.com/noblex/p/7581883.html
【POJ】1067 取石子游戏(博弈论)相关推荐
- POJ 1067 取石子游戏
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40917 Accepted: 13826 Descripti ...
- poj 1067 取石子游戏(博弈+威佐夫博奕(Wythoff Game))
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29959 Accepted: 9818 Descriptio ...
- 威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
- 1067:取石子游戏
数学 威佐夫博奕 几个概念:奇异局势,黄金分割比例 黄金分割比例判断是不是非奇异局势,公式 ak =[k(1+√5)/2],bk= ak + k 如果两个人都采用正确操作,则面对非奇异局势,先拿者必胜 ...
- 博弈论之取石子游戏的学习
以下内容来自转载: 博弈问题简介 所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策 游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输 对任何一种局面,胜负只决定于局 ...
- POJ1067 取石子游戏 跪跪跪,很好的博弈论
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29951 Accepted: 9814 Descriptio ...
- 博弈论——1218:取石子游戏
1218:取石子游戏时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10430 通过数: 4939 [题目描述] 有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取 ...
- 博弈论——《取石子》《取石子游戏》
传送门:活动 - AcWing 思路: 结论:在所有堆的石子个数>1的情况下 只要石子数+石子堆数-1==b是奇数,那么先手必胜.b是不计算所有个数为1的石子堆得出的. b是奇数的情况下一定存在 ...
- 4005. 取石子游戏
Powered by:NEFU AB-IN Link 文章目录 4005. 取石子游戏 题意 思路 代码 4005. 取石子游戏 题意 Alice 和 Bob 正在玩一个取石子游戏. 共有 n个石子, ...
最新文章
- java异常体系结构详解
- python3.7界面设计_基于selenium+Python3.7+yaml+Robot Framework的UI自动化测试框架
- ubuntu修改mysql root密码_Ubuntu 下修改mysqlroot密码
- 安全体系结构与七个设计原则
- matlab eval函数_matlab自动给变量命名
- 腾讯:中小企业数字化转型路径报告|附PDF下载
- 弹性碰撞后速度方向_IPC: SIGGRAPH 2020开源有限元碰撞独家处理方案
- 拼多多算法笔试2020
- 广州线下见面会,来了!
- 最经典的PS入门笔记,来自李涛老师的高手之路
- 车机常用adb 命令总结
- php制作QQ微信支付宝三合一收款码实例
- Corrupted STDOUT by directly writing to native stream in forked JVM 1. See FAQ web page and the dump
- 判断年份是闰年还是平年
- 2018 拼多多 校招真题 最大乘积
- URLOS实战入门—制作LAP网站环境
- 八十二、ElasticSearch详解(下)
- linux操作系统的7种运行级别的详细说明
- 国微大学php,国微CMS学校网站系统(学校版) v20191205
- 直流电机,伺服电机和步进电机的区别