A.      Input: - n, a[20] và - x

B.       Output:

-      a[20]

-      d: số lần giá trị x trong mảng, các vị trí xuất hiện tương ứng

-      In lại mảng đã xoá phần tử bằng 0

-      Mảng đã sắp xếp

-tb3: trung bình các số chia hết cho 3

C.      Process: //Các bước viết chương trình - hàm main

Bước 1: Khai báo các biến chương trình

Bước 2: Nhập mảng

Bước 3: In lại mảng

Bước 4: Nhập số x và tìm kiếm

-Nhập x

-d = 0;

-Duyệt qua tất cả các phần tử của mảng

Kiểm tra nếu (a[i] == x)

{

d = d + 1;

cout<<“vi tri xuat hien x:”<<i;                  //in vị trí xuất hiện của x trong mảng

}

-In giá trị của d                                            //số lần xuất hiện x trong mảng

Bước 5: Xoá phần tử có giá trị bằng 0

Nguyên tắc: duyệt lần lượt các phần tử của dãy, kiểm tra nếu là số 0 thì thực hiện chuyển các phần tử từ vị trí sau đó lùi về phía đầu dãy một vị trí

for(i=0;i<n;i++)

if (a[i]==0)

{

for(j=i;j<n;j++)

a[j] = a[j+1];

n = n - 1;

i = i - 1;

Bước 6: Sắp xếp đưa các số nguyên tố lên đầu dãy

Nguyên tắ c: duyệ t lần lượt các phần tử của dãy, kiểm tra nếu là số nguyên tố (số nguyên tố là số không có ước ngoài nó và chính nó) thì thực hiện chuyển phần tử đó về vị trí đầu tiên (các phần tử còn lại dịch chuyển lùi về cuối một vị trí).

for(i=0;i<n;i++)

{

//Kiểm tra a[i] là nguyên tố

kt = 1;

for(j=2;j<a[i];j++) if(a[i]%j==0) kt = 0;

if (kt==1)

{

tg = a[i];

for(j=i;j>0;j--)

a[j] = a[j-1];

a[0] = tg;

}

}

Bước 7: Trung bình các số chia hết cho 3

Nguyên tắc: duyệt lần lượt các phần tử của dãy, kiểm tra nếu là số chia hết cho 0 thì cộng và đếm các phần tử đó. Cuối cùng để tính trung bình

tong3=0; dem3=0;

for(i=0;i<n;i++)

if (a[i]%3==0)

{

tong3 = tong3 + a[i];

dem3 = dem3 + 1;

}

tbc3 = tong3/dem3;

cout<<”\n TB cong cac so chia het cho 3:”<<tbc3<<endl;

D.      Chạy thử với bộ dữ liệu Test sau:

- Ví dụ 1:

Nhap so phan tu: 5

a[0]: 4

a[1]: 0

a[2]: 3

a[3]: 9

a[4]: 5

Kết quả thu được:

Mang da nhạp: 4 3 0 9 5

Nhap so x: 3

So lan xuat hien x: 1

Vi tri tri xuat hien x: 2

Mang sau khi da xoa 0: 4 3 9 5

Mang sap xep: 3 4 5 9

TB cac so chia het cho 3: 6