tìm vị trí các số dương trong dãy số a=a1, a2, a3,... an a. xác định bài toán. b. viết thuật toán. c.mô phong thuật toán. Giúp mình câu c ạ

2 câu trả lời

* Xác định bài toán :

- Input : số nguyên dương n và dãy a1, a2, ... , an

- Output : vị trí các số nguyên dương trong dãy

* Viế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 : nếu a[i] > 0 thì đưa ra giá trị i

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

* Mô phỏng thuật toán 

=> n = 5, dãy 3  0  -1  8  0

=> i = 1 ⇔ a[1] = 3 > 0 ⇔ đưa ra giá trị i = 1

=> i = 2 ⇔ a[2] = 0 = 0 

=> i = 3 ⇔ a[3] = - 1 < 0

=> i = 4 ⇔ a[4] = 8 > 0 ⇔ đưa ra giá trị i = 4

=> i = 5 ⇔ a[5] = 0 = 0 

=> Kết quả : 1  4

a)

Input số nguyên n và dãy `a_n`

output đưa ra vị trí số dương trong dãy `a_n`

b)

b1 nhập n

b2 i←1

b3 nếu i>n thì kết thúc

b4 nhập `a_i`

b5 nếu `a_i`>0 thì xuất i

b6 i←i+1

b7 quay lại b3

c)

Ví dụ

N=3

`a_1=3;a_2=-2;a_3=5`

i←1

xét i>n→2>3→sai

`a_2=-2>0->sai`

i←i+1

xét i>n→3>3→sai

`a_1=5>0->đúng`

xuất` i=1`

i←i+1

xét i>n→4>3→đúng

kết thúc

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