| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 896 人关注过本帖
标题:大家帮忙看下以下的这段代码有什么问题!!!我编译了下 没语法错误 但执行 ...
取消只看楼主 加入收藏
查明
Rank: 2
等 级:论坛游民
帖 子:31
专家分:24
注 册:2011-4-12
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:8 
大家帮忙看下以下的这段代码有什么问题!!!我编译了下 没语法错误 但执行得不到要的结果!!

用折半法查找读入数组中是否有十这个数  无输出代表没找到!!!
#include"stdio.h"

#define N 10

main()
{
  int i, x, low, high, mid;
  int v[N];

  x = 10;
  printf("please input the numbers.\n");
  for(i=0; i<=N; i++)
      scanf("%d", v);
  high = N - 1;
  low = 0;
 
  while(high >= low)
  {
    mid = (high + low) / 2;
    if(x > v[mid])
      low = mid + 1;
    else if(x < v[mid])
      high = mid - 1;
    else
      printf("%d", mid);

  }
  
     
}
搜索更多相关主题的帖子: mid include numbers please 
2011-05-15 15:10
查明
Rank: 2
等 级:论坛游民
帖 子:31
专家分:24
注 册:2011-4-12
收藏
得分:0 
回复 2楼 shalyf
读入的数放在数组v[N]中啊  有什么不对吗
2011-05-15 15:33
查明
Rank: 2
等 级:论坛游民
帖 子:31
专家分:24
注 册:2011-4-12
收藏
得分:0 
回复 3楼 ansic
什么意思啊 能说明白点吗
2011-05-15 15:35
查明
Rank: 2
等 级:论坛游民
帖 子:31
专家分:24
注 册:2011-4-12
收藏
得分:0 
回复 3楼 ansic
二者应该等价啊 不会有问题吧
2011-05-15 15:36
查明
Rank: 2
等 级:论坛游民
帖 子:31
专家分:24
注 册:2011-4-12
收藏
得分:0 
回复 9楼 woshiaokeman
那是我不小心多加了等号  去掉等号也没什么不同啊
2011-05-15 16:22
查明
Rank: 2
等 级:论坛游民
帖 子:31
专家分:24
注 册:2011-4-12
收藏
得分:0 
回复 7楼 autumn2779
我想scanf是没有问题的
我在听取大家的意见后直接对v[N]进行初始化也没用
#include"stdio.h"

#define N 10

main()
{
  int i, x, low, high, mid;
  int v[N] = {2,3,4,5,6,7,8,9,10,11};

  x = 10;
  //printf("please input the numbers.\n");
  //for(i=0; i<N; i++)
  //    scanf("%d", v);
  high = N - 1;
  low = 0;

  while(high >= low)
  {
    mid = (high + low) / 2;
    if(x > v[mid])
      low = mid + 1;
    else if(x < v[mid])
      high = mid - 1;
    else
      printf("%d", mid);
    break ;//此处我听取大家意见加了break

  }
  
     
}
2011-05-15 16:30
查明
Rank: 2
等 级:论坛游民
帖 子:31
专家分:24
注 册:2011-4-12
收藏
得分:0 
回复 12楼 shalyf
我知道折半法要排序 我在读入时是按从小到大输入的
2011-05-15 17:14
查明
Rank: 2
等 级:论坛游民
帖 子:31
专家分:24
注 册:2011-4-12
收藏
得分:0 
回复 15楼 shalyf
我编译执行了下你的代码 嗯 是能得到正确结果 谢谢哈
2011-05-15 21:02
查明
Rank: 2
等 级:论坛游民
帖 子:31
专家分:24
注 册:2011-4-12
收藏
得分:0 
回复 16楼 shalyf
嗯 知道了!!! 谢谢提醒!!!
2011-05-15 21:04
快速回复:大家帮忙看下以下的这段代码有什么问题!!!我编译了下 没语法错误 但 ...
数据加载中...
 
   



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

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