Codeforces Round #499 (Div. 2)D. Rocket

题目链接
题目大意：
二分查找答案，每次反馈答案偏大还是偏小，但反馈不一定正确。
反馈正确性存在数组之中，每m个一次循环。
思路：
首先，要找出反馈正确性数组。
对1进行m次询问，当且仅当反馈偏大时，该次反馈结果为错误。
然后进行正常地二分查找

#include
#define ll long long
#define IOS {ios::sync_with_stdio(0);cin.tie(0);}
using namespace std;
int ask(int x){
    cout<int ans;
    cin>>ans;
    if(ans==0) exit(0);
    if(ans==1) return 1;
    if(ans==-1) return 0;
}
int main(){
   // freopen("a.txt","r",stdin);
    IOS;
    int m,n,i;
    bool num[40];
    cin>>m>>n;
    memset(num,0,sizeof(num)); //记录反馈结果的正确性
    for(i = 1;i <= n;i ++) num[i] = !ask(1);
    num[0] = num[n];   //取膜时会出现0
    int l,r;
    l = 0;
    r = m+1;
    int tot = 0;   //当且为第几次询问
    while(l+1int mid = l+r>>1;
        int x = ask(mid);   //获得反馈结果
        tot ++;
        int y = num[tot%n];  //该次反馈是否正确
        if(y==1){
            if(x) r = mid;
            else l = mid;
        }
        if(y==0){
            if(x) l = mid;
            else r = mid;
        }
    }
    return 0;
}