| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 528 人关注过本帖
标题:C语言的问题...囧
只看楼主 加入收藏
wengdy
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2010-12-27
结帖率:83.33%
收藏
已结贴  问题点数:10 回复次数:3 
C语言的问题...囧
有15个数俺从小到大的顺序存放在一个数组中。输入一个数,要求用折半法查找法找出该数是数组中的的第几个元素值。如果该数不存在,输出“不在表列中”。
#include<stdio.h>
void main()
{
 int a[15],i,top=0,bott=14,mid=7,n,flag=0;
 printf("按顺序输入15个数\n");
 for(i=0;i<15;i++)
  scanf("%d",&a[i]);
 printf("输入你要查询的数字\n");
  scanf("%d",&n);
  if(n<a[0]||n>a[14])
   {flag=0;
    goto loop;
   }
  else
  {
   while(n!=a[mid]||top!=mid)
    {
     while(n<=a[mid])
       {
    if(n==a[mid])
     {flag=1;
      break;}
     bott=mid;
     mid=(top+bott)/2;
       }
     while(n>a[mid])
       {
    if(n==a[mid])
     {flag=1;
      break;}
     top=mid;
     mid=(top+bott)/2;
       }
    }
  }
loop:if(!flag)
  printf("不在表列中\n");
  if(flag)
  printf("第%d个元素的值\n",mid);
}
为什么会出现以下情况:
按顺序输入15个数
1 3 4 5 6 8 12 23 34 44 45 56 58 68 回车
输入你要查询的数字
12回车
|    /*光标停在这一行,然后就卡住点什么都没反应,只能关掉Turboc C*/     
搜索更多相关主题的帖子: C语言 元素 
2011-01-06 20:39
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:7 
你的二分写的太烂了, 找一份标准一点的代码 看看

我就是真命天子,顺我者生,逆我者死!
2011-01-06 20:46
wengdy
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2010-12-27
收藏
得分:0 
回复 2楼 BlueGuy

才刚学1个多月,就这水平,没办法诶..
2011-01-06 20:51
林浩
Rank: 2
等 级:论坛游民
帖 子:47
专家分:23
注 册:2011-1-12
收藏
得分:0 
这个问题不难,思路有点问题哦你。
  我跟你写哈我的看,我们也这学期学的。
#include"stdio.h"

int main()
{
    int mid, left, right, i, a[15], num, pos, flag = 0;
    printf("please input the shuzu:\n");
   
    for (i = 0; i < 15; i ++)
    {
        scanf("%d", &a[i]);   
    }
    printf("input the number want to find:");
    scanf("%d", &num);   
   
    left = 0;
    right = 14;
    if (num < a[left] || num > a[right])
    {
        printf("not find");
    }
    else
    {
        for(i = 0;left <= right; i++)\\
        {
            mid = (left + right) / 2;
            if (num < a[mid])
            {
                 right  = mid - 1;   
             }
            else if (num > a[mid])
            {
                left  = mid + 1;
            }
            else
            {
                pos = mid + 1;
                flag = 1;
                break;
            }
        }
    }
    if (flag == 1)
    {
        printf("num 's postion is %d", pos);
    }
    else
    {
        printf("not find ");
    }
    return 0;
}
2011-01-12 16:29
快速回复:C语言的问题...囧
数据加载中...
 
   



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

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