POJ 1067 取石子游戏（威佐夫博弈）

这个黄金分割数是重点。。。

#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;

const double q = (1 + sqrt(5.0)) / 2.0;   // 黄金分割数

int Wythoff(int a, int b)
{
    if (a > b)
  swap(a, b);
    int k = b - a;
    if (a == (int)(k * q))
  return 0;               // 奇异局面， 先手必败
    return 1;
}

int main ()
{
    int a, b;
    while (scanf("%d%d", &a, &b) != EOF)
    {
       printf("%d\n", Wythoff(a, b));
    }
}