标题:折中法确定数字的问题
取消只看楼主
onlyzm
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-12-20
结帖率:100%
已结贴  问题点数:20 回复次数:3 
折中法确定数字的问题
假设我输入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 
2012-12-20 10:32
onlyzm
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-12-20
得分:0 
回复 2楼 w527705090
能不能帮我改出来啊···题目要求中说明了数是从大到小排列的···好像是大于号啊小于号就找不到最后一个数了

[ 本帖最后由 onlyzm 于 2012-12-20 11:16 编辑 ]
2012-12-20 11:14
onlyzm
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-12-20
得分:0 
回复 2楼 w527705090
谢谢啦,当时脑子抽了算错了,嘿嘿
2012-12-22 19:25
onlyzm
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-12-20
得分:0 
回复 5楼 空白先生
嗯嗯,明白了,谢谢哈
2012-12-22 19:26



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-392271-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.572826 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved