洛谷 交互二分 ----P1733 猜数
#include<bits/stdc++.h>
#define Acode ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
//#define endl '\n'
int main()
{
Acode;
int l = 1, r = 1e9;
while (l <= r)
{
int mid = l + r >> 1;
cout << mid << endl;
int f;
cin >> f;
if (f == 0) break;
else if (f == -1) l = mid + 1;
else r = mid - 1;
}
return 0;
}