当前位置: 代码迷 >> 综合 >> LightOJ-1192 Left Right
  详细解决方案

LightOJ-1192 Left Right

热度:42   发布时间:2023-11-23 12:36:25.0

LightOJ-1192 Left Right

nim博弈, 将灰色和白色棋子之间的距离看作是石头的数量, 可以转化成简单的nim博弈, 直接以后求解。

#include <bits/stdc++.h>using namespace std;int main () {int t, n, kase = 0;int x1, x2;cin >> t;while (t--) {cin >> n;cin >> x1 >> x2;int status = x2 - x1 - 1;for (int i = 1; i < n; i++) {cin >> x1 >> x2;status ^= (x2 - x1 - 1);}cout << "Case " << ++kase << ": " << (status == 0 ? "Bob" : "Alice") << "\n";  }return 0;
}
  相关解决方案