Cho dãy A gồm N số nguyên A 1 ,A 2 ,...,A N sao cho có ít nhất 2 số âm. Viết thuật toán tính: a) Tính tổng các số chẵn trong dãy? b) Tính tổng các số Ai nằm giữa số âm đầu tiên và số âm cuối cùng của dãy c) Kiểm tra dãy A đã được sắp xếp tăng dần hay chưa Giúp mình với ạ pls:(( mai kiểm tra rồi huhuuh

1 câu trả lời

- Thuật toán a :

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

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

+ Bước 3 : Nếu i > N thì đưa ra S rồi kết thúc

+ Bước 4 : 

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

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

- Thuật toán b :

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

+ Bước 2 : i ← 1

+ Bước 3 : Nếu i > N thì chuyển tới Bước 5

+ Bước 4 :

+ Bước 4.1 : Nếu A[i] < 0 thì C ← i

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

+ Bước 5 : i ← N

+ Bước 6 : Nếu i < 1 thì chuyển tới Bước 8

+ Bước 7:

+ Bước 7.1 : Nếu A[i] < 0 thì D ← i

+ Bước 7.2 : i ← i - 1 quay lại Bước 6

+ Bước 8 : i ← D, S ← 0

+ Bước 9 : Nếu i > C thì đưa ra giá trị S rồi kết thúc

+ Bước 10 :

+ Bước 10.1 : S ← S + A[i]

+ Bước 10.2 : i ← i + 1 quay lại Bước 9

- Thuật toán c :

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

+ Bước 2 : K ← A[2] - A[1], D ← 0, i ← 1

+ Bước 3 : Nếu i > N - 2 thì chuyển tới Bước 5

+ Bước 4 :

+ Bước 4.1 : Nếu A[i + 1] - A[i] <> K thì D ← 1

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

+ Bước 5 : Nếu D = 0 thì thông báo dãy tăng dần, ngược lại chưa

+ Bước 6 : Kết thúc

Câu hỏi trong lớp Xem thêm