当前位置 博文首页 > liuyuxuan_0315的博客:CF1520F1 的题解

    liuyuxuan_0315的博客:CF1520F1 的题解

    作者:[db:作者] 时间:2021-09-16 19:16

    测试点提示

    在这个测试中,?k=2

    详细解释

    先定义 l 等 8 个变量,再输入 n 和 t 和 k 三个变量,判断一下 mid 的值,输出问好和数字和叹号就可以了。

    首先在 for 循环里, l 从一开始,到 r 结束, r 从 n 开始,没有结束,随时可能改变 r 的值。

    循环里先确定中心,然后一个输出加 flush() 就把问题搞定了,每次循环输入一个 a ,把 b 的值设为 m 的前一位加 1 减 a ,减的也就是你刚刚输进去的数字。

    以下就是AC的代码了。

    #include<bits/stdc++.h>
    using namespace std;
    int l,r,n,t,m,a,b,k;
    int main(){
        cin>>n>>t>>k;
        for(l=1,r=n;l<=r;){
            m=(l+r)/2;
            cout<<"?"<<l<<""<<m<<endl;
            cout.flush();
            cin>>a;
            b=m-l+1-a;
            if(b<k){
                k-=b;
                l=m+1;
            }else r=m-1;
        }
        cout<<"!"<<l;
        return 0;
    }

    cs
    下一篇:没有了