poj 1067 取石子游戏( 威佐夫博奕)

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int x, y, t;
 8     while(cin>>x>>y)
 9     {
10         if(x>y)
11         {
12             t = x;
13             x = y;
14             y = t;
15         }
16         if(x == (int)((y-x)*(1+sqrt(5.0))/2))
17         cout<<"0"<<endl;
18         else
19         cout<<"1"<<endl;
20     }
21     return 0;
22 }