[已解决]小白求助 查找一个数是不是在某个数组里

kevinde2022

最后scanf询问是否继续查找那里有问题，感觉最后一个scanf并没有运行，而且打N不继续的时候总会重复打印是否继续输入再停止。
#include <stdio.h>
#include <math.h>
int main(void)
    { int a[7]={8,7,6,5,3,2,1},top,bott,flag = 1,sign = 1;
      int i,n,avg;
      char c;
    while (sign)
      {scanf("%d",&n);
      if (n>a[0]||n<a[6])
        {printf("不在范围内重新输入");
        continue;}
      else
         {
          top = 0;
          bott = 6;
           while ((flag )&& (top<=bott))
           {
            avg = (top+bott)/2 ;
            if (a[avg] == n)
              {
              printf("该数的位置在%d",avg+1);
              break;
              }
            else
              if (n < a[avg] ) top = avg+1;
              else bott = avg-1;

            }
          if (top>bott)
            {
              printf("无此数");
            }
      printf("\n是否继续查找");
      scanf("%c",&c);
      if (c == 'N')
          {printf("\n好的");sign = 0;}
      else
          {printf("\n请输入");}
         }
         
      }     
    }

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-4 14:31:23

kevinde2022 发表于 2022-11-4 13:49
我把这句fflush(stdin) 替换成getchar()就成功了，谢谢你帮我扫除一个知识盲点，忘了回车会被当做字符读 ...

         既然问题已经得到解决，你就请你设置 "最佳答案"

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a[] = {8,7,6,5,3,2,1} , top , bott , flag = 1 , sign = 1       ;
   
6.         int i , n , avg                                                    ;
   
7.         char c                                                             ;
   
8.         while (sign) {
   
9.                 printf("请输入目标数 : ")                                  ;
   
10.                 scanf("%d" , & n)                                          ;
    
11.                 if (n < a[6] || n > a[0]) {
    
12.                         printf("目标数不在范围内\n")                       ;
    
13.                 } else {
    
14.                         top = 0                                            ;
    
15.                         bott = 6                                           ;
    
16.                         flag = 1                                           ;  // 应对多次查找，必须每次重新初始化 flag
    
17.                         while(flag && top <= bott) {
    
18.                                 avg = (top + bott) / 2                     ;
    
19.                                 if (a[avg] == n) {
    
20.                                         printf("该数的位置在%d\n" , avg+1) ;
    
21.                                         flag = 0                           ;
    
22.                                 } else {
    
23.                                         if(n < a[avg]) top = avg + 1       ;
    
24.                                         else bott = avg - 1                ;
    
25.                                 }
    
26.                         }
    
27.                         if(flag) printf("查无此数！\n")                    ;
    
28.                         printf("\n")                                       ;
    
29.                         printf("是否继续查找 <Y/N> : ")                    ;
    
30.                         fflush(stdin)                                      ;  // 读取字符前，先清空键盘缓冲区，否则，后面变量 c 读取到的一定是 '\n' 字符
    
31.                         scanf("%c" , & c)                                  ;
    
32.                         if(c == 'N' || c == 'n') {
    
33.                                 printf("\n好的\n")                         ;
    
34.                                 sign = 0                                   ;
    
35.                         }
    
36.                 }
    
37.                 printf("\n")                                               ;
    
38.         }
    
39. }

复制代码

kevinde2022

jackz007 发表于 2022-11-4 13:01

我试了你的代码，最后输入是否继续查找那里 还是不运行 if(c == 'N' || c == 'n')，还有那个键盘缓冲区一般啥时候要清空啊，确实读取了回车，但是你写的fflush那句好像没起作用

jackz007

kevinde2022 发表于 2022-11-4 13:32
我试了你的代码，最后输入是否继续查找那里 还是不运行 if(c == 'N' || c == 'n')，还有那个键盘缓冲区一 ...

         是吗，你真的仔细试过了？
         看看我这里的编译、运行实况吧

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 请输入目标数 : 7
   
5. 该数的位置在2
   
6. 
   
7. 是否继续查找 <Y/N> : y
   
8. 
   
9. 请输入目标数 : 1
   
10. 该数的位置在7
    
11. 
    
12. 是否继续查找 <Y/N> : y
    
13. 
    
14. 请输入目标数 : 8
    
15. 该数的位置在1
    
16. 
    
17. 是否继续查找 <Y/N> : y
    
18. 
    
19. 请输入目标数 : 6
    
20. 该数的位置在3
    
21. 
    
22. 是否继续查找 <Y/N> : n
    
23. 
    
24. 好的
    
25. 
    
26. 
    
27. D:\[00.Exerciese.2022]\C>

复制代码

kevinde2022

jackz007 发表于 2022-11-4 13:37
是吗，你真的仔细试过了？
         看看我这里的编译、运行实况吧

我把这句fflush(stdin) 替换成getchar()就成功了，谢谢你帮我扫除一个知识盲点，忘了回车会被当做字符读取

jackz007

kevinde2022 发表于 2022-11-4 13:49
我把这句fflush(stdin) 替换成getchar()就成功了，谢谢你帮我扫除一个知识盲点，忘了回车会被当做字符读 ...

         既然问题已经得到解决，你就请你设置 "最佳答案"

桃花飞舞

你的代码没什么问题，就是缩进太差

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int main(void)
   
4. {
   
5.         int a[7]={8,7,6,5,3,2,1},top,bott,flag = 1,sign = 1;
   
6.         int n,avg;
   
7.         char c;
   
8.         while (sign)
   
9.         {
   
10.                 scanf("%d",&n);
    
11.                 if( n > a[0] || n < a[6] )
    
12.                 {
    
13.                         printf("不在范围内重新输入");
    
14.                         continue;
    
15.                 }
    
16.                 else
    
17.                 {
    
18.                         top = 0;
    
19.                         bott = 6;
    
20. 
    
21.                         while ( (flag ) && (top<=bott) )
    
22.                         {
    
23.                                 avg = ( top + bott ) / 2 ;
    
24.                                 if (a[avg] == n)
    
25.                                 {
    
26.                                         printf("该数的位置在%d",avg+1);
    
27.                                         break;
    
28.                                 }
    
29.                                 else
    
30.                                 {
    
31.                                         if (n < a[avg] )
    
32.                                                 top = avg+1;
    
33.                                         else
    
34.                                                 bott = avg-1;
    
35.                                 }
    
36.                         }
    
37. 
    
38.                         if(top > bott)
    
39.                         {
    
40.                                 printf("无此数");
    
41.                         }
    
42.                         printf("\n是否继续查找");
    
43.                         getchar();
    
44.                         scanf("%c",&c);
    
45. 
    
46.                         if (c == 'N' || c =='n')
    
47.                         {
    
48.                                 printf("\n好的");
    
49.                                 sign = 0;
    
50.                         }
    
51.                         else
    
52.                         {
    
53.                                 printf("\n请输入");
    
54.                         }
    
55.                 }
    
56.         }     
    
57. }

复制代码

kevinde2022

桃花飞舞 发表于 2022-11-4 22:54
你的代码没什么问题，就是缩进太差

从python那边过来开始学C，缩进特别不舒服，还在习惯。