魏佐夫博弈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;
    }

}

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

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

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






你可能感兴趣的:(C++,ACM,博弈论)