Question

[Tiểu Z]

Cho dãy A gồm N số nguyên a₁,a₂ ,…a_N và số nguyên dương k. Hãy cho biết trong dãy A có bao nhiêu số là bội của k?

Hãy xác định bài toán và mô tả thuật toán giải các bài toán

Answer 1

[Minh Lệ]

Input: N, dãy số nguyên a1,a2,...,aN và k

Output: Số phần tử là bội của k

Thuật toán liệt kê:

Bước 1: Nhập N, dãy số nguyên a1,a2,...,aN và k

Bước 2: d←0; i←1;

Bước 3: Nếu i>N thì in ra d và kết thúc

Bước 4: Nếu a_i chia hết cho k thì d←d+1; 

Bước 5: i←i+1; quay lại bước 3