「已注销」 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 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大
  • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序