当前位置 博文首页 > liuyuxuan_0315的博客:CF1520F1 的题解
在这个测试中,? 。
先定义 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