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");
	}
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章