Interacdive Problem

题目链接
题意：
给你一个整数n，现在有一个数x，(1<=x<n)，现在你想确定x的值，你可以进行最多10次操作，每次操作执行x=x+c(1<=c<n)，然后返回x/n的值，如果你此时可以确定x的值，输出当前x的值。
思路：
设起初x的值为cx，考虑二分这个cx，问题来到如何check mid，把mid当成cx，算一下需要加上多少才能使x/n发生变化，如果加上后看系统返回来的值，如果没变化，说明cx比mid小，反之mid大于等于cx。时间复杂度为O(log n)。具体实现看代码。

点击查看代码

// #pragma GCC optimize("O3")
// #pragma G++ optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define ll long long 
const int N = 2e5+5;
void solve(){
    int n;
    cin>>n;
    int sum=0;
    int l=1,r=n-1;
    int ans=0;
    while(l<r){
        if(r-l==1){
            int now=r+sum;
            int d=n-now%n;
            cout<<"+ "<<d<<endl<<flush;
            sum+=d;
            int x;
            cin>>x;
            if(x==ans){
                break;
            }else{
                l=r;
                break;
            }
        }
        int mid=(l+r+1)>>1;
        int now=mid+sum;
        int d=n-now%n;
        cout<<"+ "<<d<<endl<<flush;
        sum+=d;
        int x;
        cin>>x;
        if(x==ans){
            r=mid-1;
        }else{
            l=mid;
            ans=x;
        }
    } 
    cout<<"! "<<l+sum<<endl<<flush; 
}
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int _=1;
    // cin>>_;
    while(_--)
    solve();
    return 0;
}