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ê

1 câu trả lời

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ả

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