POJ 1067 威佐夫博弈

点这里去看题

 

套公式，判断是否为奇异组合

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
int main()
{
    int a,b,c;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(a>b)
            swap(a,b);
        c=floor((b-a)*((sqrt(5.0)+1)/2));
        if(a==c)
            printf("0\n");
        else printf("1\n");
    }
    return 0;
}