当前位置: 代码迷 >> C语言 >> [求助]请大虾帮我看看我这个程序到底哪里不对了,是谭(二)上的习题7.9
  详细解决方案

[求助]请大虾帮我看看我这个程序到底哪里不对了,是谭(二)上的习题7.9

热度:163   发布时间:2007-03-21 13:37:41.0
[求助]请大虾帮我看看我这个程序到底哪里不对了,是谭(二)上的习题7.9
跟答案上对了下,自认为差不多,但是运行的时候就是跟答案不一样,请大虾指教!
不好意思忘了,是有10个数,输入一个数,用折半法找出该数是第几个元素的值,如果不在则打印“无”。
#include "stdio.h"
#include "conio.h"
#define N 10
main()
{
int mid,top,bott,a[N],i,num,flag=1,sign=1,loca=0;
char c;
printf("enter data:\n");
scanf("%d",&a[0]);
i=1;
while(i<N)
{
scanf("%d",&a[i]);
if(a[i]>=a[i-1])
i++;
else
printf("enter this data again:\n");
}
for(i=0;i<N;i++)
printf("%4d",a[i]);
printf("\n");
while(flag)
{
printf("enter a number to look for:\n");
scanf("%d",&num);
top=0;
bott=N-1;
if((num<a[0])||(num>a[N-1]))
loca=1;
while((top<=bott)&&(sign==1))
{
mid=(top+bott)/2;
if(num==a[mid])
{
printf("find the number %d in NO.%d.\n",num,mid+1);
sign=0;
}
else if(num>a[mid])
top=mid+1;
else
bott=mid-1;
}
if(loca==1||sign==1)
printf("%d is not find!\n",num);
printf("do you want enter again:('y'or'n')\n");
scanf("%c",&c);
if(c=='N'||c=='n')
flag=0;
}
getch();
}

[此贴子已经被作者于2007-3-21 14:34:58编辑过]

搜索更多相关的解决方案: 习题  

----------------解决方案--------------------------------------------------------

为什么我总是看不到题目的意思呢?郁闷!


----------------解决方案--------------------------------------------------------
似乎是降序输入,
然后输入一个数,二分查找这个数的序号
----------------解决方案--------------------------------------------------------

再来几个人帮我看看吧!


----------------解决方案--------------------------------------------------------

#include <stdio.h>
#include <conio.h>
#define N 5
void main()
{
int mid,top,bott,a[N],i,num,sign,loca,flag=1;
char c=' ';
printf("enter data:\n");
scanf("%d",&a[0]);
i=1;
while(i<N)
{
scanf("%d",&a[i]);
if(a[i]>=a[i-1])
i++;
else
printf("enter this data again:\n");
}
for(i=0;i<N;i++)
printf("%4d",a[i]);
printf("\n");
while(flag)
{
sign=1,loca=0; //初始化
printf("enter a number to look for:\n");
scanf("%d",&num);
top=0;
bott=N-1;
if((num<a[0])||(num>a[N-1]))
loca=1;
while((top<=bott)&&(sign==1))
{
mid=(top+bott)/2;
if(num==a[mid])
{
printf("find the number %d in NO.%d.\n",num,mid+1);
sign=0;
}
else if(num>a[mid])
top=mid+1;
else
bott=mid-1;
}
if(loca==1||sign==1)
printf("%d is not find!\n",num);
printf("do you want enter again:('y'or'n')\n");
getch();
scanf("%c",&c);
scanf("%c",&c);
if(c=='N'||c=='n')
break;
num=-1;
}
}


----------------解决方案--------------------------------------------------------

哦,谢谢哈


----------------解决方案--------------------------------------------------------
  相关解决方案