POJ 1067 取石子游戏

题目：http://poj.org/problem?id=1067
好像不用分析了吧
枚举必败情况( a < b )：

a	b	b-a
0	0	0
1	2	1
3	5	2
4	7	3
6	10	4

读入！相减！判断！AC！

正常代码在此

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int a, b, c;
int main() {
    while(scanf("%d%d", &a, &b) == 2) {
        if(a > b) swap(a, b);
        c = b - a;
        if(a == (int)((double)c*(sqrt(5.0)+1.0)/2.0)) printf("0\n");
        else printf("1\n");
    }
    return 0;
}

是不是很简单？
还有一份极致压行的
以博主的水平只能这样了

#include<cstdio>
int a,b;int main(){while(scanf("%d%d",&a,&b)==2)if((a>b?b:a)==(int)((double)(a>b?a-b:b-a)*1.618033989))printf("0\n");else printf("1\n");}