oj1122: 取石子游戏 (经典博弈论)

题目要求
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者
Input
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。
Output
输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。
Sample Input
Raw
2 1
8 4
4 7
Sample Output
Raw
0
1
0
题目是经典博弈论中的威佐夫博奕（Wythoff Game），给定两堆数字m,n时。
成立的条件是小的数字等于floor(（两数之差） * (1.0 + sqrt(5.0)) / 2.0)

k = n - m;
		if (m == floor(k * (1.0 + sqrt(5.0)) / 2.0))
			cout << 0 << endl;
		else
			cout << 1 << endl;

对于更多博弈方法和性质，这里有大佬的总结
https://blog.csdn.net/curtern/article/details/80385242
完整代码

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
int main(void)
{
	int  m, n;
	while (scanf_s("%d %d", &m, &n) != EOF)
	{
		if (m > n)
		{
			int tmp;
			tmp = n;
			n = m;
			m = tmp;
		}
		int k;
		k = n - m;
		if (m == floor(k * (1.0 + sqrt(5.0)) / 2.0))
			cout << 0 << endl;
		else
			cout << 1 << endl;
	}

	return 0;
}