thuật bài toán : tìm tổng phần tử chia hết cho k trong một dãy hữu hạn các phần tử A. Xác định input ouput của bài toán B. Trình bày ý tưởng giải bài toán C. Mô tả thuật toán bằng cách liệt kê

$Input$  nhập một dãy các phần tử ,k

$Output $ tổng các phần tử chia hết cho k

*Ý tưởng : nhập một dãy phần tử ,chạy từ đầu đến cuối dãy nếu có phần tử chia hết cho k thì đem cộng lại

*Thuật toán bằng cách liệt kê

Bước $1$ : Nhập mảng A dãy n phần tử

Bước $2$ nhập $ k, S<- 0$

Bước $3$ cho biến $i $chạy từ $1 -> n$

Nếu $(A[i] mod k=0 ) => S<- S+A[i];$

Bước $4$ in ra kết quả và kết thúc thuật toán 

A.

Input: Số phần tử trong mảng n, mảng a chứa các phần tử, k

Output: Tổng các phần tử thỏa mãn

B.

Ý tưởng: Xét duyệt mảng, những phần tử nào chia hết cho k thì cộng vào kết quả

C.

B1: Khai báo biến ans=0

B2: Cho i chạy từ 1 đến n qua các phần tử của mảng, nếu a[i] chia hết cho k thì ans := ans + a[i]

B3: In ra ans.