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

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

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

1. #define M 10
   
2. #include <stdio.h>
   
3. int main(void)
   
4. {
   
5.         static int a[M] = { -12,0,6,16,23,56,80,100,110,115 };
   
6.         int n, ret, low, mid, high, found;
   
7.         low = 0;
   
8.         high = M - 1;
   
9.         found = 0;
   
10.         printf("Input a number to be searched:");
    
11.         do                              // 使用 do ... while 语句，先执行一次 scanf()
    
12.         {
    
13.                 ret = scanf("%d", &n);      // 将 scanf() 函数的返回值赋给整型变量 ret
    
14.                 if(ret != 1)
    
15.                     printf("Illegal input!!\nPlease input agin!!\n");
    
16.                 getchar();                  // 吸收掉输入的错误字符，否则程序将死循环
    
17.         } while (ret != 1);
    
18.        
    
19.         while (low <= high)
    
20.         {
    
21.                 mid = (low + high) / 2;
    
22.                 if (n == a[mid])
    
23.                 {
    
24.                         found = 1; break;
    
25.                 }
    
26.                 else if (n > a[mid])
    
27.                 {
    
28.                         low = mid;
    
29.                 }
    
30.                 else
    
31.                 {
    
32.                         high = mid;
    
33.                 }
    
34. 
    
35.         }
    
36.         if (found == 1)
    
37.         {
    
38.                 printf("有这个数并且在第%d项", mid + 1);
    
39.         }
    
40.         else
    
41.         {
    
42.                 printf("there is no %d", n);
    
43.         }
    
44. }

复制代码

跳转到最佳答案楼层

昨非

错答，以4楼为准

昨非

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

风过无痕1989

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

1. #define M 10
   
2. #include <stdio.h>
   
3. int main(void)
   
4. {
   
5.         static int a[M] = { -12,0,6,16,23,56,80,100,110,115 };
   
6.         int n, ret, low, mid, high, found;
   
7.         low = 0;
   
8.         high = M - 1;
   
9.         found = 0;
   
10.         printf("Input a number to be searched:");
    
11.         do                              // 使用 do ... while 语句，先执行一次 scanf()
    
12.         {
    
13.                 ret = scanf("%d", &n);      // 将 scanf() 函数的返回值赋给整型变量 ret
    
14.                 if(ret != 1)
    
15.                     printf("Illegal input!!\nPlease input agin!!\n");
    
16.                 getchar();                  // 吸收掉输入的错误字符，否则程序将死循环
    
17.         } while (ret != 1);
    
18.        
    
19.         while (low <= high)
    
20.         {
    
21.                 mid = (low + high) / 2;
    
22.                 if (n == a[mid])
    
23.                 {
    
24.                         found = 1; break;
    
25.                 }
    
26.                 else if (n > a[mid])
    
27.                 {
    
28.                         low = mid;
    
29.                 }
    
30.                 else
    
31.                 {
    
32.                         high = mid;
    
33.                 }
    
34. 
    
35.         }
    
36.         if (found == 1)
    
37.         {
    
38.                 printf("有这个数并且在第%d项", mid + 1);
    
39.         }
    
40.         else
    
41.         {
    
42.                 printf("there is no %d", n);
    
43.         }
    
44. }

复制代码

风过无痕1989

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

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

昨非

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

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