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