codeforces1624F Interacdive Problem（交互/二分）

题目链接：https://codeforces.com/problemset/problem/1624/F

题目大意：

已知 $n$，猜数字 $x$。

对于每次询问：

• + c：返回 $\lfloor \frac{x+c}{n} \rfloor $。

题目思路：

二分，每次加的 $c$ 为到下一个 $nk$ 所需的值，然后再去判断这个整数 $k$ 与返回的 $p$ 的大小，每次搜索后，保证 $l$ 是 $n$ 的整数倍。

参考代码：

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int l = 1, r = n-1, mid;
    while (l < r) {
        mid = (l+r+1) >> 1;
        int c = n - mid % n, k = mid/n + 1;
        cout << "+ " << c << endl;
        int p; cin >> p;
        if (p >= k) {
            l = mid;
        } else {
            r = mid-1;
        }
        l += c;
        r += c;
    }
    cout << "! "<< l << '\n';
    return 0;
}