Viết thuật toán: Cho số nguyên dương N và dãy gồm N số nguyên từ A1 đến An a. Cho biết dãy A có bao nhiêu số chẵn và tổng của chúng b. Cho biết trong dãy A có bao nhiêu số là bội số của 5 c. Sắp xếp dãy A thành dãy không tăng

1 câu trả lời

- Thuật toán a :

+ Bước 1 : Nhập số N và dãy A1, A2, ... , AN

+ Bước 2 : i ← 1, d ← 0, S ← 0

+ Bước 3 : Nếu i > N thì đưa ra gía trị d và S rồi kết thúc

+ Bước 4 : Nếu A[i] mod 2 = 0 thì d ← d + 1, S ← S + A[i]

+ Bước 5 : i ← i + 1 quay lại bước 3

- Thuật toán b :

+ Bước 1 : Nhập số N và dãy A1, A2, ... , AN

+ Bước 2 : i ← 1, d ← 0

+ Bước 3 : Nếu i > N thì đưa ra gía trị d rồi kết thúc

+ Bước 4 : Nếu A[i] mod 5 = 0 thì d ← d + 1

+ Bước 5 : i ← i + 1 quay lại bước 3

- Thuật toán c :

+ Bước 1 : Nhập m và các số hạng a1, a2, … , an

+ Bước 2 : m ← n;

+ Bước 3 : nếu m < 2 thì đưa ra dãy a rồi kết thúc;

+ Bước 4 : m ← m - 1, i ← 0

+ Bước 5 : i ← i + 1

+ Bước 6 : nếu i > m thì quay lại bước 3

+ Bước 7 : nếu ai < ai + 1 thì tráo đổi ai và ai + 1 cho nhau 

+ Bước 8 : quay lại bước 5