codeforces 博弈 Arena of Greed

题目描述：

 思想：

        首先，我们应该明确，如果一开始石子的数量为偶数，那么先手可以控制后手的选择，因为先手可以拿一个，那么后手也只能拿一个，先手的局面又变为偶数了。如果先手拿走一半后，石子的数量只剩下奇数个，那么后手还是只能拿走1个，先手的局面又是偶数。所以如果先手为偶数，那么他先判断一下这个数除以2是否是2的倍数，如果是，那就只拿1个，如果不是，那就拿走一半。 注意：4是特例！！
        为了实现这个情况，我们判断一下当前石子数量的一半是否为奇数，如果是，我们就取一半；如果不是，我们就取一个，对应的，对手也只能取一个，之后所得到的偶数的一般必然是个奇数。
 

AC代码：

void solve() {
    ll n; cin >> n;
    // 1800 900 
    // 1799  1798   899

    if (n % 2 == 0) {
        // 先手拿去一半后还剩奇数个石子最好不过
        ll ans = 0;
        while (n > 0) {
            if (n == 1) {
                ans += 1; break;
            }
            else if (n == 4) {
                ans += 3; break;
            }
            else if ((n / 2) % 2 == 1) {
                ans += n / 2; n = n / 2;
                n -= 1;// 对方只能拿走 1 个
            }
            else {
                ans += 1; n -= 2;
            }
        }
        cout << ans << endl;
    }
    else {
        ll x = n;
        n = n - 1;
        ll ans = 0;
        while (n > 0) {
            if (n == 1) {
                ans += 1; break;
            }
            else if (n == 4) {
                ans += 3; break;
            }
            else if ((n / 2) % 2 == 1) {
                ans += n / 2; n = n / 2;
                n -= 1;// 对方只能拿走 1 个
            }
            else {
                ans += 1; n -= 2;
            }
        }

        cout << x - ans << endl;
    }
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
}