魏佐夫博弈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，可以参考答案。