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

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

威佐夫博弈结论:若石子数为\(a,b(a<b)\),当且仅当\((y-x)*\frac{(\sqrt{5}+1)}{2}=x\)的时候先手必败

//minamoto#include
#include
using namespace std;const double phi=(sqrt(5)+1)/2;int main(){ int a,b; while(cin>>a>>b){ if(a>b)swap(a,b); int A=(b-a)*phi; cout<<(A==a?0:1)<

转载于:https://www.cnblogs.com/bztMinamoto/p/10055438.html

你可能感兴趣的文章
Nand flash uboot 命令详解【转】
查看>>
曲线的奇点
查看>>
【Linux】了解服务器的情况
查看>>
解决Spring配置文件不显示design和source, namespace 问题
查看>>
Efficiently traversing InnoDB B+Trees with the page directory--slot
查看>>
算法笔记_191:历届试题 大臣的旅费(Java)
查看>>
乐为物联网平台初步体验(1)
查看>>
利用ArcGIS水文分析工具提取河网
查看>>
看58同城9月招聘季 大数据显示蓝领薪酬更高
查看>>
跳台阶
查看>>
栈1--出栈序列
查看>>
原码 补码
查看>>
ListView setOnItemClickListener无效原因分析
查看>>
DD测磁盘读写性能
查看>>
CUDA编程(六)进一步并行
查看>>
UML类图和时序图
查看>>
C#中的Form,textBox,Bitmap,PictureBox,Button,WebBrowser
查看>>
Oracle Restart能够用来给Oracle GoldenGate 做 High Availability 使用么?
查看>>
css 五角星 (转)
查看>>
python—networkx:在一张图中画出多个子图
查看>>