禁止 col tdi namespace using name 百度一下 你们
我随机跳题,跳到了这题,乍一看,不就博弈论吗,题目明明白白的告诉了我们。
诶......... 丧啊。。。不会。。。。。。。
万般无奈,看了一下题解,是一个叫做威佐夫博弈的东西。
然后百度一下,盯着半天,终于会了,你们也可以百度哦。百度写得足够详细了。
- #include < iostream > #include < cstdio > #include < cmath > using namespace std;
- int main() {
- int a,
- b;
- scanf("%d%d", &a, &b);
- if (a > b) swap(a, b);
- int k = b - a;
- int tmp = k * (1 + sqrt(5.0)) / 2;
- if (tmp == a) puts("0");
- else puts("1");
- return 0;
- }
本文由 Yzyet 编写,网址为 www.cnblogs.com/Yzyet。非 Yzyet 同意,禁止转载,侵权者必究。
取石子游戏 (洛谷_2252)
来源: http://www.bubuko.com/infodetail-2269351.html