xác định bài toán và xây dựng thuật toán : cho dãy gồm N số nguyên a1,a2,a3...aN hãy cho biết dãy có bao nhiêu số nguyên là ước của 2021
2 câu trả lời
* Xác định bài toán :
- Input : số n và dãy a1, a2, ... , an
- Output : số lượng phần tử là ước của 2021
* Viết thuật toán :
- Bước 1 : nhập n và dãy a1, a2, ... , an
- Bước 2 : i ← 1; dem ← 0;
- Bước 3 : nếu i > n thì đưa ra giá trị dem rồi kết thúc
- Bước 4 : nếu 2021 mod a[i] = 0 thì dem ← dem + 1;
- Bước 5 : i ← i + 1, quay lại bước 3
XĐ:
INP: nhập dãy gồm N số nguyên
OUT: Có bao nhiêu số nguyên là ước của 2021
THUẬT TOÁN:
B1: nhập dãy N
B2: S<--0; i<--0;
B3: nếu 2021 mod a[i] =0 thì S<--S+1;
B4:i<--i+1; quay lại bước 3, nếu i>N thì Xuất ra màn hình S
B5: kết thúc
Câu hỏi trong lớp
Xem thêm