1904772023 发表于 2020-11-28 16:06:03

求助 发现不出自己的问题

#define M 10
#include <stdio.h>
int main(void)
{
        static int a={-12,0,6,16,23,56,80,100,110,115};
        int n,low,mid,high,found;
        low=0;
        high=M-1;
        found=0;
        printf("Input a number to be searched:");
        scanf("%d",&n);
        while ( scanf("%d",&n)!=1)
        {
                printf("Illegal input!!\nPlease input agin!!\n");
                getchar();       
}
        while (low<=high)
        {
                mid=(low+high)/2;
                if(n==a)
                {
                        found=1;break;
                }
                else if(n>a)
                {
                        low=mid;
                }
                else
                {
                        high=mid;
                }
               
        }
        if(found==1)
        {
                printf("有这个数并且在第%d项",mid+1);
                }
        else
        {
                printf("there is no %d",n);
        }
       
       
       
       
       

}

昨非 发表于 2020-11-28 16:13:21

本帖最后由 昨非 于 2020-11-28 22:50 编辑

错答,以4楼为准

昨非 发表于 2020-11-28 16:13:56

本帖最后由 昨非 于 2020-11-28 22:51 编辑

如果别人的回答还算满意
请楼主及时结帖,
为回答者设置最佳答案

风过无痕1989 发表于 2020-11-28 22:41:15

你的问题已经解决,看注释
#define M 10
#include <stdio.h>
int main(void)
{
        static int a = { -12,0,6,16,23,56,80,100,110,115 };
        int n, ret, low, mid, high, found;
        low = 0;
        high = M - 1;
        found = 0;
        printf("Input a number to be searched:");
        do                              // 使用 do ... while 语句,先执行一次 scanf()
        {
                ret = scanf("%d", &n);      // 将 scanf() 函数的返回值赋给整型变量 ret
                if(ret != 1)
                  printf("Illegal input!!\nPlease input agin!!\n");
                getchar();                  // 吸收掉输入的错误字符,否则程序将死循环
        } while (ret != 1);
       
        while (low <= high)
        {
                mid = (low + high) / 2;
                if (n == a)
                {
                        found = 1; break;
                }
                else if (n > a)
                {
                        low = mid;
                }
                else
                {
                        high = mid;
                }

        }
        if (found == 1)
        {
                printf("有这个数并且在第%d项", mid + 1);
        }
        else
        {
                printf("there is no %d", n);
        }
}

风过无痕1989 发表于 2020-11-28 22:43:06

昨非 发表于 2020-11-28 16:13


兄弟,你搞错了。他是想实现“出现输入非数字的非法输入,就一直循环,直到输入正确”

昨非 发表于 2020-11-28 22:49:06

风过无痕1989 发表于 2020-11-28 22:43
兄弟,你搞错了。他是想实现“出现输入非数字的非法输入,就一直循环,直到输入正确”

确实,当时没仔细看,谢了
页: [1]
查看完整版本: 求助 发现不出自己的问题