POJ1067 取石子游戏

2015.01.14 12:48 Wed| 2 visits oi_2015| 2015_刷题日常| Text

Solution

不得不说 POJ 的编译器真是高级啊,, sqrt(5) 还要打成 sqrt(5.0) ...

这是一道威佐夫博弈的裸题(度受百科上面这个词条真是神采奕奕)。大神教导我们可以通过打表找规律(orz 所有自己找到这个规律的神犇)得出结论。

Code

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const double phi = (sqrt(5.0) + 1) / 2;
int a, b;

int main()
{
    while (cin >> a >> b)
        cout << !(abs((int)((b - a) * phi)) == min(a, b)) << endl;
    return 0;
}