Cho dãy A gồm N phần tử a1,a2…an. Tính tổng các số chia hết cho 5 trong dãy A a) Xác định Iput và output b) Mô tả bằng cách viết thuật toán để giải quyết bài toán

1 câu trả lời

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

+ Input : Số N và các phần tử A1, A2, ... , AN

+ Output : Tổng các phần tử chia hết cho 5

b) Mô tả thuật toán :

+ Bước 1 : Nhập số N và dãy A1, A2, ... , AN

+ Bước 2 : i ← 1, S ← 0

+ Bước 3 : Nếu i > N thì đưa ra giá trị S rồi kết thúc

+ Bước 4 :

+ Bước 4.1 : Nếu A[i] mod 5 = 0 thì S ← S + A[i]

+ Bước 4.2 : i ← i + 1 quay lại Bước 3