[已解决]求助 发现不出自己的问题

1904772023

#define M 10
#include <stdio.h>
int main(void)
{
        static int a[M]={-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[mid])
                {
                        found=1;break;
                }
                else if(n>a[mid])
                {
                        low=mid;
                }
                else
                {
                        high=mid;
                }
               
        }
        if(found==1)
        {
                printf("有这个数并且在第%d项",mid+1);
                }
        else
        {
                printf("there is no %d",n);
        }
       
       
       
       
       

}

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-28 22:41:15

你的问题已经解决，看注释

#define M 10
#include <stdio.h>
int main(void)
{
        static int a[M] = { -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[mid])
                {
                        found = 1; break;
                }
                else if (n > a[mid])
                {
                        low = mid;
                }
                else
                {
                        high = mid;
                }

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

跳转到最佳答案楼层

昨非

错答，以4楼为准

昨非

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

风过无痕1989

你的问题已经解决，看注释

#define M 10
#include <stdio.h>
int main(void)
{
        static int a[M] = { -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[mid])
                {
                        found = 1; break;
                }
                else if (n > a[mid])
                {
                        low = mid;
                }
                else
                {
                        high = mid;
                }

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

风过无痕1989

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

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

昨非

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

确实，当时没仔细看，谢了