Viết thuận toán cho đề sau : Cho dãy A gồm n phân tử a1,a2,a3,......,an .Đếm số lượng các phân tử bằng 0 trong A.
2 câu trả lời
Input: số nguyên N và dãy a1,...,an
output: số lượng số chẵn trong dãy.
Ý tưởng:
khởi gán dem=0
lần lượt chia các ai (i:1->N) cho 2
nếu ai chia hết cho 2 thì dem=dem+1
diễn tả thuật toán
liệt kê:
b1: nhập số nguyên dương N và dãy a1, a2,..,an
b2: i<-1 dem<-0
b3: i>N thì đưa ra biến dem rồi kthúc
b4: ai chia hết cho 2 thì dem<-dem+1
b5: i<-i+1, quay lại bc 3
$\text{- Viết thuật toán:}$
$\text{+ Bước 1: Nhập số n và dãy a1, a2, ... , an}$
$\text{+ Bước 2: d ← 0, i ← 1}$
$\text{+ Bước 3: Nếu i > n thì đưa ra giá trị d rồi kết thúc}$
$\text{+ Bước 4:}$
$\text{+ Bước 4.1: Nếu a[i] = 0 thì d ← d + 1}$
$\text{+ Bước 4.2: i ← i + 1 quay lại bước 3}$
Câu hỏi trong lớp
Xem thêm
