Cho dãy A gồm N số nguyên a1,a2,...aN. đếm xem trong dãy có bảo nhiêu số lẻ. a, Xác định bài toán b, Nêu ý tưởng c, Viết thuật toán d, Mô phỏng thuật toán với N=5 và các số có giá trị: 3,4,7,6,2. Giúp mình với huhu.

1 câu trả lời

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

- Input : nhập n và dãy a1, a2, ... , an

- Output : số lượng phần tử lẻ trong dãy

* Ý tưởng :

- Lần lượt với i từ 1 đến n, so sánh giá trị số hạng a[i] mod  với giá trị 0, nếua[i] mod 2 <> 0 thì biến đếm được tăng lên một giá trị 

* Viết thuật toán :

- Bước 1 : nhập n và dãy a1, a2, ... , an

- Bước 2 : i ← 0; 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] mod 2 <> 0 thì dem ← dem + 1

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

* Mô phỏng :

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