poj 1067 取石子游戏

威佐夫博奕。。。。。

代码如下:
#include
#include
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,博弈)