码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 1067: Wythoff Game【博弈】

时间:2014-10-05 16:29:28      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:style   io   os   ar   strong   数据   sp   div   c   

经典的威佐夫博奕把黄金分割常数乘以kk=m-n)即为奇异点,此时奇异点是用小数据观察出来的,具体的数学证明,观察到黄金分割常数是无理数,再加上高斯函数[kφ]的形势将自然数分割成两个等价类很容易想到beatty定理,很容易解出α和β

 

#include<iostream>

#include<cstdio>

#include<string.h>

#include <stdlib.h>

#include <math.h>

using namespace std;

int min(int a,int b)

{

    if(a<b)return a;else return b;

}

int main()

{

   int m,n,k;

   double fai=((sqrt(5.0)+1)/2);

   while(scanf("%d%d",&n,&m)!=EOF)

    {

       k=abs(m-n);

       if (min(m,n)==(int)(k*fai))printf("0\n");elseprintf("1\n");

    }

   return 0;

}

POJ 1067: Wythoff Game【博弈】

标签:style   io   os   ar   strong   数据   sp   div   c   

原文地址:http://www.cnblogs.com/philippica/p/4006953.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!