Question

Cho số nguyên dương N và dãy A gồm N số nguyên a_1, a_2,…,a_N , và một số nguyên K. Tính và hiển thị tổng các số dương trong dãy A chia hết cho K.

a. Xác định bài toán

b. Trình bày thuật toán để giải bài toán trên (bằng phương pháp sơ đồ khối).

c. Hãy mô phỏng thuật toán trên với bộ Input tương ứng:

Input : K=3, N=9 và dãy A:

13

10

15

21

6

27

8

30

12

Answer 1

a)

Input : Số nguyên K và dãy A gồm N số nguyên

Output: Tổng các số dương của dãy A chia hết cho K

b) Thuật toán sơ đồ khối

c) Mô phỏng thuật toán:

Danh sách (Ai)	13	10	15	21	6	27	8	30	12
i	1	2	3	4	5	6	7	8	9
T	13	23	38	59	65	92	100	130	142