POJ1067

我是真的没有学过数学啊。。没有学过啊。。这题用了Beatty序列这是在别人的解题报告里面看到的。直到现在我还有一点晕。http://yjq24.blogbus.com/logs/42826226.html

这里面讲得很详细，但是就是不太会做而已。即使我看懂Beatty序列，我也不会在做这题的时候想到它。。。。博弈难，难于上青天啊。

上代码：

#include<cstdio>
#include<cmath>
main(){
int n,m,temp,b;
double a=(sqrt(5.0)+1.0)/2.0;
while(scanf("%d%d",&n,&m)!=-1){
if(m>n){
   temp = m;
   m = n;
   n = temp; 
}
b=n-m;
b=floor(b*a);
if(b==m)
printf("0\n");
else
printf("1\n");
}
}