Giúp mình với cần gấp lắm. Tìm vị trí các số dương trong dãy số A= a1, a2, a3, ..an. A. Xác định input, output. B. Viết thuật toán. C. Mô phỏng thuật toán.
1 câu trả lời
- Xác định bài toán :
+ Input : số n và dãy a1, a2, ... , an
+ Output : vị trí các số dương trong dãy
- Mô tả thuật toán :
+ Bước 1 : nhập số n và dãy a1, a2, ... an
+ Bước 2 : i ← 1
+ Bước 3 : nếu i > n thì kết thúc
+ Bước 4 :
+ Bước 4.1 : nếu a[i] > 0 thì đưa ra giá trị i
+ Bước 4.2 : i ← i + 1 quay lại bước 3
- Mô phỏng thuật toán :
+ N = 4, Dãy : 4 9 -5 1 0
+ i = 1 ⇒ a[1] = 4 > 0 ⇒ xuất giá trị i ⇒ 1
+ i = 2 ⇒ a[2] = 9 > 0 ⇒ xuất giá trị i ⇒ 2
+ i = 3 ⇒ a[3] = -5 < 0
+ i = 4 ⇒ a[4] = 1 > 0 ⇒ xuất giá trị i ⇒ 4
+ i = 4 ⇒ a[5] = 0 > 0
=> Output sau khi thực hiện thuật toán : 1 2 4
Câu hỏi trong lớp
Xem thêm
