Dựa vào thuật toán tìm kiếm tuần tự, hãy xây dựng thuật toán giải bài toán sau, sau đó lấy ví dụ mô phỏng thuật toán ( tự nghĩ ). Cho dãy A gồm N số nguyên a1,a2,...an. Hãy đếm trong dãy có bao nhiêu số dương? - giúp mình với
2 câu trả lời
input Số nguyên N và dãy `A_n`
output có bao nhiêu số dương trong dãy `A_n`
b1 nhập N
i←0
b2 nếu i≤N thì
b3 nhập `A_([i])`
b4 nếu `A_([i])` >0 thì d←d+1;
b5 i←i+1 quay lại b2
b6 kết thúc
- Bước 1 : nhập n và dãy a1, a2, ... , an
- Bước 2 : i ← 1; dem ← 0;
- Bước 3 : nếu i > n thì đưa ra giá trị dem rồi kết thúc
- Bước 4 :
- Bước 4.1 : nếu a[i] > 0 thì dem ← dem + 1
- Bước 4.2 : i ← i + 1 quay lại bước 3
- n = 6; dãy A : -9, 3, 6, 8, 1, -12
Câu hỏi trong lớp
Xem thêm
