求助 发现不出自己的问题
#define M 10#include <stdio.h>
int main(void)
{
static int a={-12,0,6,16,23,56,80,100,110,115};
int n,low,mid,high,found;
low=0;
high=M-1;
found=0;
printf("Input a number to be searched:");
scanf("%d",&n);
while ( scanf("%d",&n)!=1)
{
printf("Illegal input!!\nPlease input agin!!\n");
getchar();
}
while (low<=high)
{
mid=(low+high)/2;
if(n==a)
{
found=1;break;
}
else if(n>a)
{
low=mid;
}
else
{
high=mid;
}
}
if(found==1)
{
printf("有这个数并且在第%d项",mid+1);
}
else
{
printf("there is no %d",n);
}
} 本帖最后由 昨非 于 2020-11-28 22:50 编辑
错答,以4楼为准 本帖最后由 昨非 于 2020-11-28 22:51 编辑
如果别人的回答还算满意
请楼主及时结帖,
为回答者设置最佳答案 你的问题已经解决,看注释
#define M 10
#include <stdio.h>
int main(void)
{
static int a = { -12,0,6,16,23,56,80,100,110,115 };
int n, ret, low, mid, high, found;
low = 0;
high = M - 1;
found = 0;
printf("Input a number to be searched:");
do // 使用 do ... while 语句,先执行一次 scanf()
{
ret = scanf("%d", &n); // 将 scanf() 函数的返回值赋给整型变量 ret
if(ret != 1)
printf("Illegal input!!\nPlease input agin!!\n");
getchar(); // 吸收掉输入的错误字符,否则程序将死循环
} while (ret != 1);
while (low <= high)
{
mid = (low + high) / 2;
if (n == a)
{
found = 1; break;
}
else if (n > a)
{
low = mid;
}
else
{
high = mid;
}
}
if (found == 1)
{
printf("有这个数并且在第%d项", mid + 1);
}
else
{
printf("there is no %d", n);
}
} 昨非 发表于 2020-11-28 16:13
兄弟,你搞错了。他是想实现“出现输入非数字的非法输入,就一直循环,直到输入正确” 风过无痕1989 发表于 2020-11-28 22:43
兄弟,你搞错了。他是想实现“出现输入非数字的非法输入,就一直循环,直到输入正确”
确实,当时没仔细看,谢了
页:
[1]