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

poj 1067 取石子游戏

时间:2014-08-12 17:18:44      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:威佐夫博弈

威佐夫博奕。。。。。

代码如下:
#include<stdio.h>
#include<math.h>
int main()
{
   int a,b,k,temp,n;
   double m;
   
   while(~scanf("%d%d",&a,&b)) 
   {
      if(a>b)
      {
         temp=a;
         a=b;
         b=temp;
      }
      k=b-a;
      m=(1+sqrt(5.0))/2.0;
      n=(int)k*m;
      if(n==a)
       printf("0\n");
      else
       printf("1\n");
   }
   return 0;
} 


poj 1067 取石子游戏,布布扣,bubuko.com

poj 1067 取石子游戏

标签:威佐夫博弈

原文地址:http://blog.csdn.net/lihaogegehuting/article/details/38516341

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