标签:off sqrt swa 题解 http 2.0 div 取整 targe
http://poj.org/problem?id=1067
威佐夫博弈(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
31 int main() { 32 int a, b; 33 while (cin >> a >> b) { 34 if (a > b) swap(a, b); 35 int k = b - a; 36 if (int((sqrt(5.0) + 1) / 2.0 * k) == a) cout << 0 << endl; 37 else cout << 1 << endl; 38 } 39 return 0; 40 }
标签:off sqrt swa 题解 http 2.0 div 取整 targe
原文地址:http://www.cnblogs.com/baocong/p/6782432.html