poj1067

这是一个威佐夫博弈问题

分析可以发现规律bk = ak + k,其中bk为第k个失败数较大的一个，ak为较小的一个，ak会前面k-1行中没有出现的。

显然有ak > ak-1。判断ak与黄金分割有关，即ak = (1+sqrt(5))/2*k。

#include<iostream>

#include<math.h>

using namespace std;

int main(){
    
    
    double x = (1.0 + sqrt(5.0))/2.0;
    int ak;
    int bk;
    while(cin>>ak>>bk){
        if(ak > bk){//交换ak,bk 
            ak ^= bk;
            bk ^= ak;
            ak ^= bk;
        }
        int k = bk - ak;
        if(ak == (int)(k*x))
          cout<<0<<endl;
         else
           cout<<1<<endl;    
    }    
    //system("pause");
    return 0;
}