博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1067取石子(威佐夫博奕)
阅读量:5286 次
发布时间:2019-06-14

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

/*

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

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

*(ak,bk)(ak bk ,k=0,1,2,...,n)表示两堆物品的数量,则

*奇异局面(先手必败, P-Position) ak =[k(1+5)/2], bk= ak + k (k=0,1,2,...,n 方括

*号表示取整函数)

*/

 

1 #include
2 #include
3 using namespace std; 4 5 int main() 6 { 7 double arph=(sqrt(5.0)+1.0)/2.0;//黄金分割数 8 int a,b; 9 while (cin>>a>>b)10 {11 if (b

 

转载于:https://www.cnblogs.com/redlight/archive/2012/04/13/2445314.html

你可能感兴趣的文章
percona-toolkit 之 【pt-online-schema-change】说明
查看>>
[模板]大数加法
查看>>
ZeroBrane Lua脚本编辑器代码自动补全
查看>>
linux下播放mp3
查看>>
POJ1611-The Suspects-并查集
查看>>
笔记--cocos2d-x 3.0 环境搭建
查看>>
关于不断刷新界面jsp+ajax
查看>>
js高阶函数应用—函数防抖和节流
查看>>
eclipse 中java/scala 混合的maven项目 工作环境篇
查看>>
顺序栈与两栈共享空间-C语言实现
查看>>
【mongo】可以用localhost启动,无法用ip启动问题的解决
查看>>
【QT】视频播放
查看>>
揭开Redis的神秘面纱
查看>>
Object流
查看>>
Windows Phone开发(8):关于导航的小技巧 转:http://blog.csdn.net/tcjiaan/article/details/7285062...
查看>>
Ajax学习笔记1之第一个Ajax应用程序
查看>>
css3新单位vw、vh、vmin、vmax的使用详解(转载)
查看>>
软件测试培训第30天
查看>>
[iOS]Win8下iTunes无法连接iPhone版本的解决方法
查看>>
垂直居中及水平垂直居中方案(共15种)
查看>>