消失的兔子~~~

　　　做法

1. 想法：看数值都知道是二分

2. 把答案分成两个部分：左和右(把c=5e8-1)。 问1的时候若回答是1： 代表他在[1,5e8]里 要不然就是[5e8+1,1e9]

3. 若在左：二分右边。右边相似

4. 找最后（若兔子是在右边），最早（若在左边）的点的值是1. 再加或减掉c就可以啦~~~~

 

具体代码：

 

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int tt; cin >> tt;
    while (tt--) {
        int ok = 0, c = 5e8 - 1;
        auto ask = [&](int pos) {
            cout << pos << endl;
            int response; cin >> response;
            if (response == 2) ok = 1;
            return response;
        };
        cout << c << endl;
        int left = ask(1);
        if (ok) continue;
        if (left) {
            int l = 5e8, r = 1e9;
            while (l < r) {
                int mid = (l + r + 1) / 2;
                if (ask(mid)) {
                    l = mid;
                }
                else {
                    r = mid - 1;
                }
                if (ok) break;
            }
            if (ok) continue;
            ask(l - c);
        }
        else {
            int l = 1, r = 5e8 + 1;
            while (l < r) {
                int mid = (l + r - 1) / 2;
                if (ask(mid)) {
                    r = mid;
                }
                else {
                    l = mid + 1;
                }
                if (ok) break;
            }
            if (ok) continue;
            ask(r + c);
        }
    }
}