博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
4.J - 组合
阅读量:4356 次
发布时间:2019-06-07

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

题目连接:http://acm.hust.edu.cn/vjudge/contest/125308#problem/J

题目大意 游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。用到了威佐夫博奕。(a[k],b[k]) 满足a[k]=b[k]+k 称为奇异局势。 那么我们要如何判断一个局势是否为奇异局势?公式如下:

a[k] = [k(1+√5)/2](a[k]这个方括号为下标运算符,[k(1+√5)/2]这个方括号为取整运算符),b[k] = a[k] + k 。
博弈问题的博客连接  http://blog.csdn.net/luomingjun12315/article/details/45479073
//模板#include
#include
#include
#include
using namespace std;int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { int k=abs(a-b); a=a

 

转载于:https://www.cnblogs.com/Twsc/p/5738257.html

你可能感兴趣的文章
Android PhotoView基本功能实现
查看>>
基于Docker搭建MySQL主从复制
查看>>
两台centos之间传送文件
查看>>
使用DevExpress官方汉化文件对界面进行汉化的过程
查看>>
关于获取各种浏览器可见窗口大小的一点点研究
查看>>
C#获取枚举描述
查看>>
emwin 之模态窗口
查看>>
.NET (C#) Internals: ASP.NET 应用程序与页面生命周期(意译)
查看>>
值语义与对象语义
查看>>
查找(二叉排序树)
查看>>
python全栈开发-Day8 函数基础
查看>>
ESE Toolkit:使用Windows的内部高性能数据库构建应用程序
查看>>
为Windows 8开发业务应用程序
查看>>
<authentication> 元素
查看>>
PHP面向对象之标识对象
查看>>
JS正则表达式大全(整理详细且实用)
查看>>
锁框架:条件
查看>>
下一步工作分配
查看>>
ZZNU 正约数之和
查看>>
一种新的高速报文解析结构研究
查看>>