[威佐夫博弈 黄金分割比 数学技巧] POJ 1067 取石子游戏 & HDU 1527 取石子游戏

论文：杨思雨--美，无处不在——浅谈“黄金分割”和信息学的联系

以下摘录证明

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;

const double phi=(1+sqrt(5.0))/2.0;

int main(){
  freopen("t.in","r",stdin);
  freopen("t.out","w",stdout);
  int a,b;
  while(~scanf("%d%d",&a,&b)){
    if(a>b) swap(a,b);
    if ((int)(phi*((int)(a/phi)+1))==a && a+(int)(a/phi)+1==b)
      printf("0\n");
    else
      printf("1\n");
  }
  return 0;
}