魏佐夫博弈HDU1527

#include<iostream>
#include<math.h>

using namespace std;

int main()
{
    int n,m,k;
    while(cin>>n>>m)
    {
          if(n<m)
          {
              int c=n;
              n=m;
              m=c;
          }
        k=n-m;
        n=(int)(k*(1+sqrt(5))/2.0);
        if(n==m)
            cout<<0<<endl;
        else
            cout<<1<<endl;
    }

}

可以简记为 n/m=（根5+1）/ (根5-1)

博弈论里面的内容，记住，不必深究。

并不是每道题都要卡到最后，如果是思路实现不成功，或者难以形成思路，卡一卡也蛮有意义的。

若是 思路形成，发现一直wa，可以参考答案。