POJ1067 取石子游戏

题意:威佐夫博弈。

看着挺好的就做了,某年的NOI题。

题解:http://www.cnblogs.com/celia01/archive/2011/11/15/2250171.html

#include <cstdio>
#include <algorithm>
#include <cmath>

int main() {
	int a, b;
	while(~scanf("%d%d", &a, &b)) {
		if(a > b) std::swap(a, b);
		if(floor((b-a)*(sqrt(5)+1)/2) == a) puts("0"); else puts("1");
	}
}


你可能感兴趣的:(数学,威佐夫博弈)