codeforces 1011D Rocket（交互题）

最新推荐文章于 2025-01-20 21:44:42 发布

原创最新推荐文章于 2025-01-20 21:44:42 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

其它专栏收录该内容

5 篇文章

订阅专栏

本文提供了一个C++竞赛编程实例，展示了如何通过输入输出交互来确定目标值的位置，利用二分查找优化搜索过程，并根据预先设定的模式进行判断。

基本没写过这种题，平时做题见的很少。

#include <bits/stdc++.h>
using namespace std;
int p[1010];
int m,n;
int main()
{
	scanf("%d%d",&m,&n);
    int cnt=0;
    for(int i=0;i<n;++i)
	{
        printf("1\n");
        fflush(stdout);//
        int flag;
        scanf("%d",&flag);
        if(flag==1) p[i]=1;//提前搞出p数列
        else if(flag==-1) p[i]=0;
        else exit(0);
    }
    int l=1,r=m,i=0;
	while(l<=r)
    {
		int mid=(l+r)>>1;
		printf("%d\n",mid);
        fflush(stdout);//
        int flag;
        scanf("%d",&flag);
        if(flag==0)
			exit(0);
		if(p[i%n]==0)
		{
			if(flag==1)
				r=mid-1;
			else l=mid+1;
		}
		else
		{
			if(flag==1)
				l=mid+1;
			else r=mid-1;
		}
		i++;
	}
    return 0;
}