#include<stdio.h>
#include<conio.h>
#define MAX 100
void NhapMang(int a[], int n)
{
for (int i = 0; i < n; i++)
{
printf("\nNhap vao phan tu a[%d] = ", i);
scanf_s("%d", &a[i]);
}
}
void XuatMang(int a[], int n)
{
for (int i = 0; i < n; i++)
{
printf("%4d", a[i]);
}
}
// Thêm 1 phần tử tại 1 vị trí trong mảng
void ThemPhanTu(int a[], int &n, int ViTriThem, int PhanTuThem)
{
for (int i = n; i > ViTriThem; i--)
{
a[i] = a[i - 1];
}
a[ViTriThem] = PhanTuThem;
n++;
}
// Thêm x sau tất cả các số chẵn
void ThemSauCacSoChan(int a[], int &n, int x)
{
// Duyệt mảng
for (int i = 0; i < n; i++)
{
// Là số chẵn
if (a[i] % 2 == 0)
{
ThemPhanTu(a, n, i + 1, x);
i++; // Bỏ qua thằng vừa thêm tránh trường hợp thằng thêm là số chẵn
}
}
}
int main()
{
int n;
do
{
printf("\nNhap vao so luong phan tu cua mang: ");
scanf_s("%d", &n);
if (n < 0 || n > MAX)
{
printf("\nSo luong phan tu khong hop le. Xin kiem tra lai !");
}
} while (n < 0 || n > MAX);
int a[MAX];
NhapMang(a, n);
XuatMang(a, n);
//int ViTriThem, PhanTuThem;
//// 0 <= ViTriThem <= n
//do
//{
// printf("\nNhap vao vi tri can them (%d --> %d) ", 0, n);
// scanf_s("%d", &ViTriThem);
// if (ViTriThem < 0 || ViTriThem > n)
// {
// printf("\nVi tri khong hop le. Xin kiem tra lai !");
// }
//} while (ViTriThem < 0 || ViTriThem > n);
//printf("\nNhap vao phan tu can them: ");
//scanf_s("%d", &PhanTuThem);
//ThemPhanTu(a, n, ViTriThem, PhanTuThem);
//printf("\nMang sau khi them:\n");
//XuatMang(a, n);
int x = 0;
ThemSauCacSoChan(a, n, x);
printf("\nMang sau khi them %d vao dang sau tat ca cac so chan la \n");
XuatMang(a, n);
_getch();
return 0;
}