poj 1067 石子游戏
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者
Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
Output
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
==== A B A-B
经实验 ||0 0 | 0
====|||2 1 | 1
====|||3 5 | 2
====|||4 7 | 3
……
均为必败策略
由于某种奇特的证明 a【i】=(sqrt(5)+1)/2
然后就没有然后了
var k,l,m,n:longint;p:double;
beginwhile not(eoln) do begin readln(n,m);if m>n then begin k:=m; m:=n; n:=k; end;l:=n-m;p:=l*((sqrt(5)+1)/2);if (n<>trunc(p)+l)or(m<>trunc(p)) then writeln(1) else writeln(0);end;
end.
poj 1067 石子游戏相关推荐
- POJ 1067 取石子游戏
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40917 Accepted: 13826 Descripti ...
- 【POJ】1067 取石子游戏(博弈论)
Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后 ...
- poj 1067 取石子游戏(博弈+威佐夫博奕(Wythoff Game))
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29959 Accepted: 9818 Descriptio ...
- 威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
- 【威佐夫博奕】 betty定理 poj 1067
Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后 ...
- 博弈论之取石子游戏的学习
以下内容来自转载: 博弈问题简介 所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策 游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输 对任何一种局面,胜负只决定于局 ...
- 取石子游戏详解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 ...
- HDUOJ-----2175取(m堆)石子游戏
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
最新文章
- iOS图片,视频上传视频内容旋转
- Linux 交换空间管理和技巧
- [WC2018]通道——边分治+虚树+树形DP
- 移动端网站页面优化的关键点
- golang中的nil
- Spark-Sql整合hive,在spark-sql命令和spark-shell命令下执行sql命令和整合调用hive
- java8 内置函数(api)总结
- Ethereum-EIPs
- 从0开始python后端开发_前端(html)向后端(python)传递数据_GET_POST
- 2023年数据结构考研知识梳理视频哪里有
- linux安装桌面键盘,如何在 Linux 中使用屏幕键盘
- 根据指定日期获取该日期所在周的所有日期
- PS——图层的混合模式及图层蒙版
- find命令 、 文件名后缀
- android 一种键盘不能调起的解决方法
- 赛格威航空T15评测骑行测试
- 图像处理——使用模板对矩阵进行中值滤波(中值滤波模板)
- 深度揭秘Java GC底层,这次让你彻底弄懂她
- imagemagick替换图片指定区域颜色
- python模拟登录163邮箱_python模拟登陆163邮箱并下载邮件内容(第三版代码片段)
热门文章
- 【高危】Apache Linkis Gateway模块存在身份验证绕过漏洞(CVE-2023-27987)
- mysql如何改远程端口_mysql如何远程连接端口并修改
- stacktrace not available;stata报错:stacktrace not available是什么意思,如何解决?
- 《利用Python进行数据分析》笔记--NumPy数组和矢量计算
- 《A Review of Classification Algorithms for EEG-based Brain-Computer Interfaces》
- 风口上的共享经济,芝麻信用竟是背后的最大赢家?
- im聊天软件Java即时通讯源码原生四端
- 加速折叠屏手机普及:柔宇推出9988元FlexPai 2
- java中 g.drawImage()方法如何使用
- 限时售价18.38万起 零跑C01重塑豪华新基准