Viết thuật toán: cho dãy gồm N số nguyên từ a1 đến an .cho biết trong dãy có bao nhiêu số chẵn? (xác định bài toán, ý tưởng, viết thuật toán) giúp mình với ạ!! thanks

1 câu trả lời

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

+ Input : Số n và dãy các số a[1], .. , a[n]

+ Output : Số lượng số chẵn có trong dãy

- Ý tưởng :

+ Khởi tạo biến d = 0

+ Giá trị i chạy lần lượt từ 1 đến n

+ Nếu a[i] mod 2 = 0 thì tăng giá trị biến d lên 1 đơn vị

- Viết thuật toán :

+ Bước 1 : Nhập số n và dãy a1, .. , an

+ Bước 2 : d ← 0, i ← 1

+ Bước 3 : Nếu i > n thì đưa ra giá trị  d rồi kết thúc

+ Bước 4 :

+ Bước 4.1 : Nếu a[i] mod 2 = 0 thì d ← d + 1

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

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