Cho số nguyên dương N và dãy A gồm N số nguyên a1,a2…an,số nguyên p.cho biết trong dãy số trên có bao nhiêu số là bội số của p và tính tổng của chúng. Xác định input và output Nêu ý tưởng giải quyết bài toán Xây dựng thuật toán bắng phương pháp liệt kê
Input: Số n, dãy A[1..n], số P
Output: Đếm bội của P trong dãy A[i] và tổng
Ý tưởng: Nhập n, A[1..n], p
Gán s=0 và d=0
Cho i chạy từ 1 đến n
Nếu A[i] mod p = 0 thì thực hiện các câu lệnh
Tăng d lên 1 đơn vị
s gán bằng s + A[i]
Xuất kết quả