威佐夫博弈:有两堆数量各若干的物品,两个人轮流从某一堆或同时从两堆中取得同样多的物品,规定每次至少取一个,多者不限,最后取尽物品的一方赢。
对抗策略:
假设两堆的数量分别是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;
}