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