poj 1067取石子（威佐夫博奕）

/*

*威佐夫博奕(Wythoff Game): 有两堆各若干个物品,两个人轮流从某一堆或同时从两

*堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜.

*(ak,bk)(ak ≤ bk ,k=0,1,2,...,n)表示两堆物品的数量，则

*奇异局面(先手必败， P-Position) ak =[k(1+√5)/2], bk= ak + k (k=0,1,2,...,n 方括

*号表示取整函数)

*/

 

 1 #include<iostream>

 2 #include<cmath>

 3 using namespace std;

 4 

 5 int main()

 6 {

 7     double arph=(sqrt(5.0)+1.0)/2.0;//黄金分割数

 8     int a,b;

 9     while (cin>>a>>b)

10     {

11         if (b<a) swap(a,b);

12         int n=b-a;

13         int c=floor(n*arph);

14         if (c==a) cout<<0<<endl;

15         else cout<<1<<endl;

16     }

17     return 0;

18 }