「已注销」 2018-11-22 08:25 采纳率: 100%
浏览 405
已采纳

新人求解为什么输不出no?

折半查找法查找输入的x是否在输入的m个按升序输入的数据

 #include <stdio.h>
int main()
{
    int m,x,i,low=0,mid,high,a[50];
    scanf("%d ",&m);
    high=m-1;
    for(i=0;i<m;i++)
    {
        scanf("%d ",&a[i]);
    }
    scanf("%d",&x);
    while(low<high)
    {
         mid=(low+high)/2;
        if(x==a[mid])
        {
            printf("%d",mid);
            break;
        }
        else if(a[mid]<x)
        {
            low=mid+1;
        }
        else if(a[mid]>x)
        {
            high=mid-1;
        }
    }
    if(low>high)
        printf("no");
        return 0;
}

  • 写回答

1条回答 默认 最新

  • threenewbee 2018-11-22 08:46
    关注
    #include <stdio.h>
    int main()
    {
        int m,x,i,low=0,mid,high,a[50];
        scanf("%d ",&m);
        high=m-1;
        for(i=0;i<m;i++)
        {
            scanf("%d ",&a[i]);
        }
        scanf("%d",&x);
        while(low<high)
        {
             mid=(low+high)/2;
            if(x==a[mid])
            {
                printf("%d",mid);
                break;
            }
            else if(a[mid]<x)
            {
                low=mid+1;
            }
            else if(a[mid]>x)
            {
                high=mid-1;
            }
        }
        if (low == high && x == a[low])
            printf("%d",low);
        else if (low>=high)
            printf("no");
            return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 matlab有关常微分方程的问题求解决
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字?
  • ¥100 求三轴之间相互配合画圆以及直线的算法