NBUT 1582 比赛吃鸡腿 wythoff博弈
关于博弈的可以看这里。
这是裸的wythoff,没啥意思,不过当时知道结论,就是想了好久不知道怎么判定,在这里记录一下。
代码:
/*************************************************************************
> File Name: f.cpp
> Author: gwq
> Mail: gwq5210@qq.com
> Created Time: 2015年05月01日 星期五 13时42分26秒
************************************************************************/
#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <string>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>
#define INF (INT_MAX / 10)
#define clr(arr, val) memset(arr, val, sizeof(arr))
#define pb push_back
#define sz(a) ((int)(a).size())
using namespace std;
typedef set<int> si;
typedef vector<int> vi;
typedef map<int, int> mii;
typedef long long ll;
const double esp = 1e-5;
ll n, m;
int main(int argc, char *argv[])
{
while (scanf("%lld%lld", &n, &m) != EOF) {
ll a = min(n, m);
ll b = max(n, m);
ll k = b - a;
ll t = (1.0 + sqrt(5.0)) / 2.0 * k;
if (a + t == b) {
printf("0\n");
} else {
printf("1\n");
}
}
return 0;
}