POJ 1067 贝蒂定理

POJ 1067
题目链接：
题意：
思路：
看题解。
粘贴钢霸思路——
/*这个题目由于(a,b)和（b,a)是对称的，所以我们考虑a<=b的情况。
首先我们可以去打个表或者自己很容易证明，而且每一个整数，
只会出现在某个必败态中一次，第i个必败态为
a[i],b[i]=a[i]+i。现在的问题是怎么求a[i]。
根据贝蒂定理：若无理数A,B满足：1/A+1/b=1，那么集合
{floor(A*i)|i为正整数}与{floor(B*i)|i为正整数}恰好是正整数集合
的一个划分。
现在我们令a[i]=floor(x*i),那么b[i]=floor((x+1)*i)
根据贝蒂定理有1/x+1/(x+1)=1
可以解出x=(1+sqrt(5))/2,(另外一个解不符合）
也就是说，a[i]和(b[i]-a[i])的关系刚好是
a[i]=floor((b[i]-a[i])*x);
答案出来了。
*/
膜拜orz~顺便学了贝蒂定理。
源码：

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <string>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
    double p = (1 + sqrt(5.0)) / 2;
    int n, m;
    while(scanf("%d%d", &n, &m) != EOF){
        if(n > m) swap(n, m);
        int temp = (m - n) * p;
//        printf("n = %d, (m - n) * p = %d, p = %f\n", n, temp, p);
        if(n == temp) printf("0\n");
        else printf("1\n");
    }
    return 0;
}