CF1780D Bit Guessing Game 题解

#include <bits/stdc++.h>
#define eb emplace_back
#define int long long
using namespace std;
const int N = 1000100, mod = 998244353;
int a[N], res[N];
signed main() {
    int T;
    cin >> T;
    while (T--) {
        int cnt, A = 0;
        cin >> cnt;
        int i = 0;
        while (1) {
            cout << "- " << (1ll << i) << endl;
            int x;
            cin >> x;
            for (int j = 0; j < x - cnt + 1; ++j) {
                ++i;
            }
            A |= (1ll << i);
            if (x == i) {
                break;
            }
            cnt = x;
        }
        cout << "! " << A << endl;
    }
    return 0;
}

/*



*/