Xử lý mảng 1 chiều số nguyên dương trong C

 

Lý thuyết:

Mảng 1 chiều là 1 cấu trúc dãy gồm n phần tử. Vị trí trong mảng 1 chiều bắt đầu từ vị trí số 0.

Ví dụ: int a[100]; ta khai báo mảng số nguyên a chứa 100 phần tử.

Để truy xuất phần tử ta chỉ cần truyền vào vị trí cần lấy ra giá trị. VD: a[5] ta muốn lấy giá trị ở vị trí số 5

* Để sử dụng đoạn code phía dưới ta chỉ cần copy dán vào file .cpp trong visual hoặc tải luôn file .cpp về.

---

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#pragma warning(disable:4996)


//NHAP MANG TU BAN PHIM
void nhapMangTuBanPhim(int a[], int& n) {
	printf("Nhap n phan tu: ");
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		printf("Nhap a[%d]:", i);
		scanf("%d", &a[i]);
	}
}
//NHAP MANG NGAU NHIEN TU 0 - 100
void nhapMangNgauNhien(int a[], int& n) {
	printf("Nhap n phan tu: ");
	scanf("%d", &n);
	srand((unsigned)time(NULL));// SAU MỖI LẦN CHẠY GIÁ TRI KHÁC NHAU
	for (int i = 0; i < n; i++)
	{
		a[i] = rand() % 100;
	}
}
// DUYET MANG
void xuatMang(int a[], int n) {
	printf("\nMang cua ban là:\n");
	for (int i = 0; i < n; i++)
	{
		printf("a[%d]: %d\n", i, a[i]);

	}
}

// Tìm các phần tử có giá trị chẵn
void timPhanTuChan(int a[], int n) {
	for (int i = 0; i < n; i++)
	{
		if (a[i] % 2 == 0) printf("%d ", a[i]);
	}
}

// TỔNG PHẦN TỬ MẢNG
int TongPhanTuMang(int a[], int n) {
	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		sum += a[i];
	}
	return sum;
}
float trungBinhCongCacTuMang(int a[], int n) {
	float sum = 0;
	for (int i = 0; i < n; i++)
	{
		sum += a[i];
	}
	return sum / n * 1.0;
}

// ĐẢO MẢNG
void swap(int& a, int& b) {
	int c = a;
	a = b;
	b = c;
}

void daoNguocMang(int a[], int n) {
	int left = 0, right = n - 1;
	while (left < right)
	{
		swap(a[left], a[right]);
		left++;
		right--;
	}

}

// KIỂM TRA ĐỐI XỨNG
int kiemTraDoiXung(int a[], int n) {
	int left = 0, right = n - 1, kt = 0;
	while (left < right)
	{
		if (a[left] == a[right]) kt++;
		left++;
		right--;
	}
	if (kt == n / 2) return 1;
	return -1;

}
//KIỂM TRA MẢNG TĂNG HOẶC GIẢM
int kiemTraMangTangHoacGiam(int a[], int n) {
	int tang = 0, giam = 0;
	for (int i = 0; i < n - 1; i++)
	{
		if (a[i] > a[i + 1]) giam++;
		else if (a[i] < a[i + 1]) tang++;
		else {
			giam++;
			tang++;
		}
	}
	return tang == n - 1 ? 1 : giam == n - 1 ? -1 : 0;
}

// PHẦN TỬ XUẤT HIỆN NHIỀU NHẤT TRONG MẢNG
void phanTuXuatHienNhieuNhat(int a[], int n) {
	int lan1, lan2 = 1, vitri = -1;
	for (int i = 0; i < n; i++)
	{
		lan1 = 0;
		for (int j = i; j < n; j++)
		{
			if (a[i] == a[j]) lan1++;
		}
		if (lan1 > lan2) {
			lan2 = lan1;
			vitri = i;
		}
	}
	if (vitri != -1) printf("%d xuat hien nhieu nhat. ", a[vitri]);
	else printf("Moi gia tri deu xuat hien 1 lan");
}

// IN RA GIÁ TRỊ CỰC ĐẠI VÀ CỰC TIỂU 
int timMinTrongKhoang(int a[], int start, int end) {
	int min = start;
	for (int i = start + 1; i <= end; i++)
	{
		if (a[min] > a[i]) min = i;
	}
	return min;
}
void inGiaTriCucTieu(int a[], int n) {
	if (n < 3) {
		printf("Khong co gia tri cuc tieu");
		return;
	}
	int start, end, kt = -1;
	for (int i = 0; i < n - 1; i++)
	{
		if (a[i] > a[i + 1]) {
			start = i;
			while (a[i] > a[i + 1] && i < n)
			{
				i++;
				if (i == n) break;
			}
			if (a[i] < a[i + 1]) {
				end = i;
				kt = 1;
			}
		}
	}
	if (kt != -1) printf("Gia tri cuc tieu la %d", a[timMinTrongKhoang(a, start, end)]);

}
void list_menu() {
	printf("\n*********************************************");
	printf("\n*                     MENU                  *");
	printf("\n*********************************************");
	printf("\n* 0. THOAT                                  *");
	printf("\n* 1. NHAP VA XUAT MANG                      *");
	printf("\n* 2. TAO MANG TU DONG  (0-100)              *");
	printf("\n* 3. TINH TONG VA TB CAC PHAN TU MANG       *");
	printf("\n* 4. DAO NGUOC MANG                         *");
	printf("\n* 5. KIEM TRA DOI XUNG MANG                 *");
	printf("\n* 6. KIEM TRA MANG TANG HAY GIAM            *");
	printf("\n* 7. PHAN TU XUAT HIEN NHIEU NHAT           *");
	printf("\n* 8. TIM GIA TRI CUC TIEU                   *");
	printf("\n*********************************************");
}

void menu() {
	int a[1000], n, chon;
	do
	{
		list_menu();
		printf("\nNhap chuc nang: ");
		scanf("%d", &chon);
		switch (chon)
		{
		case 1:
			nhapMangTuBanPhim(a, n);
			xuatMang(a, n);
			break;
		case 2:
			nhapMangNgauNhien(a, n);
			xuatMang(a, n);
			break;
		case 3:
			printf("\nTong gia tri cac phan tu mang la: %d", TongPhanTuMang(a, n));
			printf("\nTBC gia tri cac phan tu mang la: %f", trungBinhCongCacTuMang(a, n));
			break;
		case 4:
			daoNguocMang(a, n);
			xuatMang(a, n);
			break;
		case 5:
			if (kiemTraDoiXung(a, n) == 1) printf("Mang doi xung");
			else printf("Mang khong doi xung");
			break;
		case 6:
			if (kiemTraMangTangHoacGiam(a, n) == 1) printf("Mang tang dan");
			else if (kiemTraMangTangHoacGiam(a, n) == -1) printf("Mang giam dan");
			else printf("Mang khong tang, khong giam");
			break;
		case 7:
			phanTuXuatHienNhieuNhat(a, n);
			break;
		case 8:
			inGiaTriCucTieu(a, n);
			break;
		default:
			printf("Chuc nang khong ton tai. ");
			break;
		}
	} while (chon != 0);
}

int main() {
	menu();
}

*********************************************
*                     MENU                  *
*********************************************
* 0. THOAT                                  *
* 1. NHAP VA XUAT MANG                      *
* 2. TAO MANG TU DONG  (0-100)              *
* 3. TINH TONG VA TB CAC PHAN TU MANG       *
* 4. DAO NGUOC MANG                         *
* 5. KIEM TRA DOI XUNG MANG                 *
* 6. KIEM TRA MANG TANG HAY GIAM            *
* 7. PHAN TU XUAT HIEN NHIEU NHAT           *
* 8. TIM GIA TRI CUC TIEU                   *
*********************************************
Nhap chuc nang: 1
Nhap n phan tu: 3
Nhap a[0]:1
Nhap a[1]:2
Nhap a[2]:3

Mang cua ban lα:
a[0]: 1
a[1]: 2
a[2]: 3

*********************************************
*                     MENU                  *
*********************************************
* 0. THOAT                                  *
* 1. NHAP VA XUAT MANG                      *
* 2. TAO MANG TU DONG  (0-100)              *
* 3. TINH TONG VA TB CAC PHAN TU MANG       *
* 4. DAO NGUOC MANG                         *
* 5. KIEM TRA DOI XUNG MANG                 *
* 6. KIEM TRA MANG TANG HAY GIAM            *
* 7. PHAN TU XUAT HIEN NHIEU NHAT           *
* 8. TIM GIA TRI CUC TIEU                   *
*********************************************
Nhap chuc nang: 2
Nhap n phan tu: 5

Mang cua ban lα:
a[0]: 93
a[1]: 56
a[2]: 50
a[3]: 29
a[4]: 2

*********************************************
*                     MENU                  *
*********************************************
* 0. THOAT                                  *
* 1. NHAP VA XUAT MANG                      *
* 2. TAO MANG TU DONG  (0-100)              *
* 3. TINH TONG VA TB CAC PHAN TU MANG       *
* 4. DAO NGUOC MANG                         *
* 5. KIEM TRA DOI XUNG MANG                 *
* 6. KIEM TRA MANG TANG HAY GIAM            *
* 7. PHAN TU XUAT HIEN NHIEU NHAT           *
* 8. TIM GIA TRI CUC TIEU                   *
*********************************************
Nhap chuc nang: 3

Mang cua ban lα:
a[0]: 37
a[1]: 93
a[2]: 82

Tong gia tri cac phan tu mang la: 212
TBC gia tri cac phan tu mang la: 70.6666667

*********************************************
*                     MENU                  *
*********************************************
* 0. THOAT                                  *
* 1. NHAP VA XUAT MANG                      *
* 2. TAO MANG TU DONG  (0-100)              *
* 3. TINH TONG VA TB CAC PHAN TU MANG       *
* 4. DAO NGUOC MANG                         *
* 5. KIEM TRA DOI XUNG MANG                 *
* 6. KIEM TRA MANG TANG HAY GIAM            *
* 7. PHAN TU XUAT HIEN NHIEU NHAT           *
* 8. TIM GIA TRI CUC TIEU                   *
*********************************************
Nhap chuc nang: 4

Mang cua ban lα:
a[0]: 74
a[1]: 74
a[2]: 13
Mang sau khi dao:

Mang cua ban lα:
a[0]: 13
a[1]: 74
a[2]: 74

*********************************************
*                     MENU                  *
*********************************************
* 0. THOAT                                  *
* 1. NHAP VA XUAT MANG                      *
* 2. TAO MANG TU DONG  (0-100)              *
* 3. TINH TONG VA TB CAC PHAN TU MANG       *
* 4. DAO NGUOC MANG                         *
* 5. KIEM TRA DOI XUNG MANG                 *
* 6. KIEM TRA MANG TANG HAY GIAM            *
* 7. PHAN TU XUAT HIEN NHIEU NHAT           *
* 8. TIM GIA TRI CUC TIEU                   *
*********************************************
Nhap chuc nang: 5

Mang cua ban lα:
a[0]: 2
a[1]: 1
a[2]: 5
a[3]: 1
a[4]: 2
Mang doi xung

*********************************************
*                     MENU                  *
*********************************************
* 0. THOAT                                  *
* 1. NHAP VA XUAT MANG                      *
* 2. TAO MANG TU DONG  (0-100)              *
* 3. TINH TONG VA TB CAC PHAN TU MANG       *
* 4. DAO NGUOC MANG                         *
* 5. KIEM TRA DOI XUNG MANG                 *
* 6. KIEM TRA MANG TANG HAY GIAM            *
* 7. PHAN TU XUAT HIEN NHIEU NHAT           *
* 8. TIM GIA TRI CUC TIEU                   *
*********************************************
Nhap chuc nang: 6

Mang cua ban lα:
a[0]: 1
a[1]: 1
a[2]: 1
a[3]: 1
a[4]: 11
Mang tang dan

*********************************************
*                     MENU                  *
*********************************************
* 0. THOAT                                  *
* 1. NHAP VA XUAT MANG                      *
* 2. TAO MANG TU DONG  (0-100)              *
* 3. TINH TONG VA TB CAC PHAN TU MANG       *
* 4. DAO NGUOC MANG                         *
* 5. KIEM TRA DOI XUNG MANG                 *
* 6. KIEM TRA MANG TANG HAY GIAM            *
* 7. PHAN TU XUAT HIEN NHIEU NHAT           *
* 8. TIM GIA TRI CUC TIEU                   *
*********************************************
Nhap chuc nang: 7

Mang cua ban lα:
a[0]: 1
a[1]: 1
a[2]: 3
a[3]: 4
a[4]: 5
a[5]: 1
a[6]: 4
1 xuat hien nhieu nhat.
*********************************************

*********************************************
*                     MENU                  *
*********************************************
* 0. THOAT                                  *
* 1. NHAP VA XUAT MANG                      *
* 2. TAO MANG TU DONG  (0-100)              *
* 3. TINH TONG VA TB CAC PHAN TU MANG       *
* 4. DAO NGUOC MANG                         *
* 5. KIEM TRA DOI XUNG MANG                 *
* 6. KIEM TRA MANG TANG HAY GIAM            *
* 7. PHAN TU XUAT HIEN NHIEU NHAT           *
* 8. TIM GIA TRI CUC TIEU                   *
*********************************************
Nhap chuc nang: 8

Mang cua ban lα:
a[0]: 9
a[1]: 8
a[2]: 0
a[3]: 1
a[4]: 0
Gia tri cuc tieu la 0