T - 取石子游戏 HDU - 1527(威佐夫博弈)
- Input
- 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。
- Output
- 输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。
- Sample Input
-
2 1 8 4 4 7
- Sample Output
-
0 1 0
代码如下:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
//威佐夫博弈
int main()
{double p=(1+sqrt(5.0))/2.0;int a,b,k;while(scanf("%d%d",&a,&b)!=EOF){k=abs(b-a);//求他们的差值 a=min(a,b);//取其中最小的 int c=(int)(p*k);//黄金分割比乘以他们的差值 if(a==c)//最小的那个就是 cout<<0<<endl;else cout<<1<<endl; } return 0;
}
T - 取石子游戏 HDU - 1527(威佐夫博弈)相关推荐
- 取石子游戏(hdu1527+威佐夫博弈)
S - 取石子游戏 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
- hdu 2177 威佐夫博弈
题目链接:hdu 2177 威佐夫博弈水题,如果不是奇异局势需要输出走完第一步石堆的状态,先按两堆取相同石子,再按只取一堆. 可以打表解决 #include<iostream> #incl ...
- 威佐夫游戏 51Nod - 1072 (威佐夫博弈)
有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的人获胜.假设A B都非常聪明,拿石子的过程中不会出现失误.给出2堆石子的数量, ...
- 取石子游戏(斐波那契博弈)
取石子游戏 #include<iostream> #include<stdio.h> #include<string.h> #include<algorith ...
- 1663 例题1 取石子游戏1(LOJ10241) 巴什博弈 Bash game
总目录 在线测评地址(ybt) 在线测评地址(LOJ) 1.巴什博弈 Bash game ybt 通过 测试点 结果 内存 时间 测试点1 答案正确 600KB 2MS 测试点2 答案正确 608KB ...
- HDU 2516 取石子游戏 斐波纳契博弈
斐波纳契博弈: 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完: 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍) ...
- HDU 2516 取石子游戏 斐波那契博弈
传送门 背下来的一个概念题没什么好说的 有一堆石子,两个顶尖聪明的人玩游戏,先取者可以取走任意多个,但不能全取完,以后每人取的石子数不能超过上个人的两倍,当石子数为斐波那契数 ,先手输,反之先手赢 # ...
- 威佐夫博弈matlab,51nod1185 威佐夫游戏 V2 (模拟乘法)
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的 ...
- 取石子游戏详解NIM
取石子游戏详解NIM 分类: 编程之美2014-09-13 09:38 478人阅读 评论(3) 收藏 举报 编程之美 目录(?)[+] http://blog.csdn.net/pipisorry/ ...
- 博弈论之取石子游戏的学习
以下内容来自转载: 博弈问题简介 所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策 游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输 对任何一种局面,胜负只决定于局 ...
最新文章
- Hadoop完全分布式HA环境搭建
- 多角度对比数据中心常见的三种走线方式
- synchronized的基本语法
- java字符串切割_java字符串常用操作方法(查找、截取、分割)
- 一个比较方便的转换NSString为UTF8编码的函数
- R语言之随机数与抽样模拟篇
- 小白能读懂的 《手把手教你学DSP(TMS320X281X)》第四章 2020-12-29 完整工程
- 计算机组成原理面试常见问题
- ETL转换工具 kettle——spoon 安装 使用
- php 设置针式打印机纸张,针式打印机设置方法 针式打印机打印连续纸设置技巧【图文】...
- 羊群效应?redis解决方案
- 小米 2015 北京 研发面试
- 关键词热度分析工具_不懂亚马逊关键词分析怎么办?10款超好用的亚马逊运营必备关键词研究分析工具,建议收藏!...
- C# 基础(三十一)c#实现 正弦sin、反正弦arcsin,正切tan、反正切arctan:求角度值
- java读txt文件乱码_java读取txt文件时出现中文乱码怎么解决
- 惊恐,还真有大神把地府后台管理系统做出来了,“阎王爷”疯狂点
- Android 注解处理器使用攻略
- 贪心算法or背包问题
- 【计算方法】实验二:python实现高斯消去、列主元高斯消去,LU分解分别求解线性方程组
- Minecraft 1.18.1、1.18.2模组开发 17.自定义盾牌(shield)
热门文章
- 配置VS2008来Debug .Net框架源码
- Python 学习第一周
- 树的遍历 (和) 	玩转二叉树 的总结博客
- 猴子数据分享微信域名防封技术
- WPF中TextBlock文本换行与行间距
- 深入理解javascript中的立即执行函数(function(){…})() 1
- Android版-支付宝APP支付
- Linux 要如何查看系统架构
- webrtc研究资源摘录
- Ubuntu“ System Program Problem Detected”问题