poj1067(威佐夫博奕)
来源:互联网 发布:座狼猎人 升星数据 编辑:程序博客网 时间:2024/06/06 06:38
题意:给两堆石头,两种操作,1、在任意一堆中去任意个石头;2、在两堆中去相同多个石头
必败状态为(0,0)(1,2)(3,5)(4,7)(6,10 ) ( 8 ,13 ) (9,15)、(11,18)、(12,20)。。。。。
然后请参照http://blog.csdn.net/u013509299/article/details/37954679
代码如下:
#include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<queue>#include<set>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<time.h>#include<math.h>#define inf 0x7ffffff#define eps 1e-9#define pi acos(-1.0)#define P system("pause")using namespace std;int main(){//freopen("input.txt","r",stdin);//freopen("output.txt","w",stdout); int a,b; while(scanf("%d%d",&a,&b) != EOF) //a = (k*(<span style="font-family: Arial;font-size:14px; line-height: 26px; ">√5</span> + 1)/2) b = a + k,然后接方程即可 { if(a>b) swap(a,b);//a < b double temp = (1.0+sqrt(5.0))/2; int c = b - a; if(a == floor(c*temp) ) printf("0\n"); else printf("1\n"); } return 0;}
0 0
- poj1067(威佐夫博奕)
- poj1067 威佐夫博奕(Wythoff Game)
- POJ1067学习 威佐夫博奕(Wythoff Game)
- POJ1067(威佐夫博弈)
- POJ1067
- poj1067
- poj1067
- POJ1067
- poj1067
- poj1067
- poj1067
- POJ1067
- 【POJ1067】取石子游戏 ||【NYOJ161】(威佐夫博奕(Wythoff Game))
- hdu4764 and hdu1846 and poj1067(威佐夫博奕,min博弈)
- hdu1527,poj1067 取石子游戏 威佐夫博奕(Wythoff Game)
- poj1067取石子游戏(威佐夫博奕)
- poj1067 取石子游戏--威佐夫博奕
- 取石子游戏 poj1067 威佐夫博奕
- 使用android快速开发框架afinal的FinalDb操作android数据库
- 虚函数
- Java 接口示例以及实现
- HDU2191
- POJ2653-Pick-up sticks
- poj1067(威佐夫博奕)
- ARM中MMU地址转换理解
- 物理内存的描述
- CreateRemoteThread函数实现远程注入6部曲
- C#数据库WPF txt导入导出的实例
- 部分和问题
- myeclipse的An internal error occurred during: "Initialize Control Control"错误!!!
- javascript 无刷新select联动菜单
- C++学习随笔之六 数据类型转换