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 ạ.
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