Cho N=5 và dãy A gồm 2 4 0 3 7 0 5 0 8 9. Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0
2 câu trả lời
Xác định bài toán
- Input: Dãy A gồm N số nguyên a1, a2, ..., aN ;
- Output: Số số hạng trong dãy A có giá trị bằng 0.
• Ý tưởng: Tìm kiếm tuần tự được thực hiện một cách tự nhiên. Ta dùng biến đếm k để đếm số số hạng trong dãy A có giá trị bằng 0. Bắt đầu từ i = 7 và mỗi lần tăng i lên 1, ta lần lượt so sánh ai = 0, nếu ai = 0 thì tăng k lên 1, tiếp tục quá trình cho đến khi i > N thì đưa ra kết quả k và kết thúc.
• Thuật toán theo cách liệt kê
Bước 1. Nhập N, các số hạng a1, a2..., aN
Bước 2. i
Bước 3. Nếu ai = 0 thì k
Bước 4. i
Bước 5: Nếu i > N thì đưa ra giá trị k, rồi kết thúc;
Bước 6. Quay lại bước 3.
ko chắc đúng mong thông cảm:((
#include <bits / stdc ++. h> sử dụng không gian tên std; long long n, i, x, dem; int main () { cin >> n; dem = 0; cho (i = 1; i <= n; i ++) { cin >> x; if (x == 0) dem ++; } cout << dem; trả về 0;
