组合博弈

题目传送门

A题：

当n<3的时候Alice必胜，n >= 3 的时候不管Alice怎么取，Bob都取跟她对称的，Bob有必胜的策略；

代码，略。。。

C题：

威佐夫博奕，(0,0)为必败态，从(0,0)可以一步转移过去的为必胜态如(0, i),(i, 0),(i, i)由此递推可以得到必败态方程

ak =[k （ 1+ √ 5 ） /2] ， bk= ak + k  （ k=0 ， 1 ， 2 ， … ,n 方括号表示取整函数 )

代码：

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

const double r = (1 + sqrt(5.0)) / 2.0;

int main()
{
    int a, b;
    while(~scanf("%d%d", &a, &b)){
        if(a > b)swap(a, b);
        int k = b - a;
        int ta = (int) (k * r);
        printf("%d\n", ta == a ? 0 : 1);
    }
    return 0;
}