[C] Tìm lỗi logic trong đoạn chương trình sau?

[minhson]

xóa tất cả các số chính phương trong mảng một chiều các số nguyên?

#include"stdio.h"
void nhap(int a[],int &n);
void xuat(int a[],int n);
int ktchinhphuong(int k);
void xoavitri(int a[],int &n,int k);
void xoachinhphuong(int a[],int &n);
void main()
{
	int a[100],n;
	printf("nhap so phan tu n:");
	scanf("%d",&n);
	nhap(a,n);
	printf("mang vua nhap la:\n");
	xuat(a,n);
	printf("mang sau khi xoa la:");
	xoachinhphuong(a,n);
}
void nhap(int a[],int &n)
{
	for(int i=0;i<n;i++)
	{
		printf("nhap thanh phan a[%d]:",i);
		scanf("%d",&a[i]);
	}

}
void xuat(int a[],int n)
{
	for(int i=0;i<n;i++)
	{
		printf("%d",a[i]);
		printf("\n");
	}
}
int ktchinhphuong(int k)
{
	for(int i=0;i<=k;i++)
		if(i*i==k)
			return 1;
	return 0;
}
	
void xoachinhphuong(int a[],int &n)
{
	for(int j=0;j<n;j++)
		if(ktchinhphuong(a[j]))
			xoavitri(a,n,j);
	xuat(a,n);
}
void xoavitri(int a[],int &n,int k)
{
	for(int i=k;i<n;i++)
	{
		a[i]=a[i+1];

	}
	n--;
}

VD:mảng la:1 4 8 9
mảng sau khi xóa là:
4 8

[whoru]

void xoachinhphuong(int a[],int &n)
{
  for(int j=0;j<n;j++)
    if(ktchinhphuong(a[j]))
      xoavitri(a,n,j);
  xuat(a,n);
}

Lỗi là do vòng lặp for: Trường hợp a[j] là chính phương, a[j+1] ko chính phương thì bạn xóa phần tử a[j], sau đó j tăng lên 1 => như vậy phần tử ko chính phương ngay kế đã ko được kiểm tra vì nó đã bị chép đè về phía trước 1 vị trí.
2 chú ý nho nhỏ:
hàm xoavitri(): chỉ số i =k -> n-2 bởi vì ko tồn tại a[i+1] ứng với n-1.
hàm nhap(): ko thay đổi gì giá trị n => chỉ cần truyền tham trị n là đủ.
Thân!

[kidkid]

í mà số chính phương là số ntn quên nhỉ >

[javi]

để nghị viết code rõ ràng, có tab, nhìn một đống thế kia ai muốn đọc

Số chính phương là số bình phương của số khác. 4, 9, 25 ...