一道C语言改错题?
void main()
{
int x,t1,t2,i,j,k;
int a[10]={5,11,21,31,41,51,61,71,81,91};
printf("请输入需要删除的一个整数");
scanf("%d",&x);
i=0;
j=9;
while(i<=j)
{
k=(i+j)/2;
if(a[k]=x)break;
if(a[k]>x)i=k-1;
if(a[k]<x)j=k+1;
}
if(i>j)printf("需要删除的数不在数组中\n");
else{
for(k=0;k<9;k++)a[k]=a[k+1];
printf("%5d",a[i]);
}
} 展开
3个错误:
数组是升序排列,i,j作为一个区间逐步缩小来查找,每次区间范围缩小一半,当x<a[k]时,即x在a[k]左边范围则将上限j=k-1;当x>a[k]时,即x在a[k]右边范围则将下限i=k+1,当a[k]==x时,直接跳出;
找到a[k]后删除,使a[k]后面的数向前移动,a[9]置0;
3.输出新的数组,前面也加个输出原始数据对比下。
#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{
int x, t1, t2, i, j, k;
int a[10] = { 5,11,21,31,41,51,61,71,81,91 };
printf("请输入需要删除的一个整数");
scanf_s("%d", &x);
printf("原始数据是:\n");
for (i = 0; i < 10; i++)
printf("%5d", a[i]);
printf("\n");
i = 0;
j = 9;
while (i <= j)
{
k = (i + j) / 2;
if (a[k] == x)
break;
if (a[k]>x)
j = k - 1;
if (a[k]<x)
i = k + 1;
}
if (i>j)
printf("需要删除的数不在数组中\n");
else
{
for (i =k; i<10; i++)
a[i] = a[i + 1];
a[9] = 0;
//printf("%5d", a[i]);
}
for (i = 0; i < 10; i++)
printf("%5d", a[i]);
printf("\n");
system("pause");
return 0;
}
通读了您的程序,没有仔细分析,但是发现有一个逻辑错误,估计程序运行到这个地方的时候就不太好往下运行了。就是a[k]=x这句话,在c语言中=代表赋值,是把右边数据的值赋值左边变量,而且这句话是永远成立的,那么就一句话是永远成立的,所以一直在执行break语句。我想您应该改成a[k]==k,那么就没有这样的问题了,您可以试试。