威佐夫博弈_poj1067

威佐夫博弈：有两堆数量各若干的物品，两个人轮流从某一堆或同时从两堆中取得同样多的物品，规定每次至少取一个，多者不限，最后取尽物品的一方赢。

对抗策略：

假设两堆的数量分别是a和b，将a、b中较大的数赋值给b，较小的数赋值给a。若a =[(b-a)*(1-√5）/2]，则先走的输。

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
    int a, b, d, t;
    while ( 2 == scanf( "%d%d", &a, &b ) ) {
           if ( a > b ) {//将较大的值存储到<span style="font-family:SimSun;">b</span>
              t = a;
              a = b;
              b = t;
           }
       <span style="font-family:SimSun;">   </span>d = b - a;
          t = floor( d * ( sqrt(5.0) + 1 ) / 2 );//判断浮点数是否相等
       <span style="font-family:SimSun;">  </span> puts( (t == a) ? "0" : "1" );
        }
        return 0;
}