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 }