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