[威佐夫博弈 黄金分割比 数学技巧] 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; }