博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1067 取石子游戏
阅读量:4500 次
发布时间:2019-06-08

本文共 632 字,大约阅读时间需要 2 分钟。

威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同

时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。

/*黄金分割比例判断是不是非奇异局势,面对奇异局势必败

两个人如果都采用正确操作,那么面对非奇异局势,先拿者必胜
反之,则后拿者取胜。
*/
//公式 ak =[k(1+√5)/2],bk= ak + k

/*Accepted    184K    0MS    C++    334B    2012-08-23 16:55:14*/#include
#include
const double key = (sqrt(5.0) + 1.0) / 2;int main(){ int a, b, k; while(scanf("%d%d", &a, &b) == 2) { if(a > b) { a ^= b, b ^= a, a ^= b; } k = b - a; puts((floor(k * key) == a) ? "0" : "1"); } return 0;}

转载于:https://www.cnblogs.com/Yu2012/archive/2012/08/23/2652771.html

你可能感兴趣的文章
C#中使用反射获取结构体实例
查看>>
Spring bean的作用域和生命周期
查看>>
ado.net增删改查练习
查看>>
恩格尔系数
查看>>
纪检委,检察院的工资
查看>>
20135213 20135231 信息安全系统设计基础课程第一次实验报告
查看>>
BZOJ1419——Red is good(期望dp)
查看>>
Linux系统扩容根目录磁盘空间
查看>>
Java架构师书单
查看>>
二阶段冲刺第一天
查看>>
ArrayList删除特定元素的方法
查看>>
android 开发 View _15 导入一张图片将它裁剪成圆形 与 paint图层叠加处理详解
查看>>
地图大集合
查看>>
unity资源(移动版)提取 一点尝试
查看>>
简谈游戏场景灯光配置方案
查看>>
性能测试知识
查看>>
mybaitis配置信息
查看>>
使用shiro安全框架上传文件时用HttpSession获取ServletContext为null问题解决方法。
查看>>
史上最简单的SpringCloud教程 | 第七篇: 高可用的分布式配置中心(Spring Cloud Config)(Finchley版本)...
查看>>
数据可视化视频制作
查看>>