模板积累——交互题

最新推荐文章于 2025-03-04 07:45:06 发布

原创最新推荐文章于 2025-03-04 07:45:06 发布 · 357 阅读

1 ·

CC 4.0 BY-SA版权

模板专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用C++实现的二分查找算法，通过在指定范围内进行迭代搜索，最终确定目标位置。代码中详细展示了如何利用标准输入输出进行交互式测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>

using namespace std; 

int main(){
    int l=1,r=1000000;
    while (l<r){
        int mid=(l+r+1)/2; 
        printf("%d\n",mid);  
        fflush(stdout); 
        char s[3]; 
        scanf("%s",s);  
        if(s[0]=='<') r=mid-1;
        else l=mid;  
    } 
    printf("! %d\n",l); 
    fflush(stdout); 
}