| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1049 人关注过本帖
标题:折中法确定数字的问题
只看楼主 加入收藏
onlyzm
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-12-20
结帖率:100%
收藏
已结贴  问题点数: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 
2012-12-20 10:32
w527705090
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:441
专家分:1882
注 册:2011-6-28
收藏
得分: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);
} 




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

有心者,千方百计;无心者,千难万难。
2012-12-20 11:06
onlyzm
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-12-20
收藏
得分:0 
回复 2楼 w527705090
能不能帮我改出来啊···题目要求中说明了数是从大到小排列的···好像是大于号啊小于号就找不到最后一个数了

[ 本帖最后由 onlyzm 于 2012-12-20 11:16 编辑 ]
2012-12-20 11:14
空白先生
Rank: 2
等 级:论坛游民
帖 子:115
专家分:95
注 册:2012-12-9
收藏
得分:7 
本来就不可能一样的2比4的次数少一次,4要找3次,2要找2次

printf("My goal is to be  good at computer")
2012-12-20 13:02
空白先生
Rank: 2
等 级:论坛游民
帖 子:115
专家分:95
注 册:2012-12-9
收藏
得分:8 
你得到的是对的结果

printf("My goal is to be  good at computer")
2012-12-20 13:02
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
快速回复:折中法确定数字的问题
数据加载中...
 
   



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

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