Cho dãy A gồm N số nguyên a1, a2,…,aN. Tính số lượng các phần tử là bội của 5 có trong dãy A. a) xác định bài toán b) mô tả thuật toán
2 câu trả lời
a) XĐBT:
-IP: Dãy A gồm n số nguyên a1,a2,...,aN
-OP: Số lượng các phần tử là bội của 5 có trong dãy A
b) ALGOR:
B1: Nhập N và dãy a1,a2,...,aN
B2: i←1;d←0
B3: Nếu i>N thì đưa ra giá trị d rồi kết thúc
B4: Nếu a[i] chia hết cho 5 thì d←d+1
B5: i←i+1
B6: Quay lại bước 3
Thuật toán
-Bước 1: Nhập dãy số
-Bước 2: t←0; i←1;
-Bước 3: Nếu a[i] mod 5
=0 thì t←t+a[i];
-Bước 4: i←i+1;
-Bước 5: Nếu i<=n thì quay lại bước 3
-Bước 6: Xuất t
-Bước 7: Kết thúc
