折中法确定数字的问题 - C语言论坛

已结贴√ 问题点数：20 回复次数：6

折中法确定数字的问题

假设我输入54321，可是找到4和2用的次数不同，他们两个不是等价应该相同的？麻烦帮忙改正下哦
#include<stdio.h>
#define N 5
main()
{int i,number,top,bott,mid,loca,a[N],flag=1,sign,y=0;
printf("输入十五个数:\n");
i=0;
while(i<N)
{scanf("%d",&a[i]);
  if(a[i+1]<=a[i])
   i++;
  else
   printf("请重新输入:\n");
}
printf("\n");
for(i=0;i<N;i++)
  printf("%3d",a[i]);
printf("\n");
printf("请输入要查找的数:\n");
  scanf("%d",&number);
  sign=0;
  top=0;
  bott=N-1;
  if((number>a[0])||(number<a[N-1]))
   loca=-1;
  while((!sign)&&(top<=bott))
  {mid=(bott+top)/2;
  y++;
   if(number==a[mid])
   {loca=mid;
    printf("搜寻到 %d,第%d个数是你要找的数,经过了%d次\n",number,loca+1,y);
    sign=1;
}
   else if(number>a[mid])
    bott=mid-1;
   else
    top=mid+1;

  }
  if(!sign||loca==-1)
   printf("找不到该数 %d\n",number);
}

[ 本帖最后由 onlyzm 于 2012-12-20 11:36 编辑 ]

搜索更多相关主题的帖子: include　number　

第 2 楼

得分:5

你的这个程序实现的公功能只是在输入的数是按大小排列的情况下才能找到。。。。

程序代码：

#include<stdio.h>
#define N 5
main()
{int i,number,top,bott,mid,loca,a[N],flag=1,sign,y=0;
printf("输入十五个数:\n");
i=0;
while(i<N)                                

{scanf("%d",&a[i]);                      

  if(a[i+1]<=a[i])                       

   i++;                                

  else
   printf("请重新输入:\n");             

}
printf("\n");
for(i=0;i<N;i++)
  printf("%3d",a[i]);                 

printf("\n");
printf("请输入要查找的数:\n");
  scanf("%d",&number);                   

  sign=0;                                

  top=0;                                

  bott=N-1;                             

  if((number>a[0])||(number<a[N-1]))     

   loca=-1;                            

  while((!sign)&&(top<=bott))           

  {mid=(bott+top)/2;
  y++;
   if(number==a[mid])                    

   {loca=mid;                            

    printf("搜寻到 %d,第%d个数是你要找的数,经过了%d次\n",number,loca+1,y);
    sign=1;
}                       

   else if(number>a[mid])               //这里应该是小于号吧？  

    bott=mid-1;                         

   else                    

    top=mid+1;                          

                          

  }                       

  if(!sign||loca==-1)                  //还有你这条语句放在这里会被执行很多次的 就算是找到了也会执行，那个短路或应该改为短路与

   printf("找不到该数 %d\n",number);
}