Cho dãy a gồm n số nguyên a1,a2,…, an và một số nguyên dương x .Hãy đếm xem trong dãy có bao nhiêu phần tử là ước số của x a)xác định input,output b)xây dựng thuật toán cho bài toán trên
Cho dãy a gồm n số nguyên a1,a2,…, an và một số nguyên dương x .Hãy đếm xem trong dãy có bao nhiêu phần tử là ước số của x a)xác định input,output b)xây dựng thuật toán cho bài toán trên
CHÚC BẠN HỌC TỐT!!!
Trả lời:
a, Input: Nhập vào các giá trị n; a1, a2,…an và x.
Output: Đưa ra thong báo có bao nhiêu phần tử là ước của x.
b, Thuật toán:
B1: Nhập n; a1, a2,…an; x;
B2: i $\leftarrow$ 1; dem $\leftarrow$ 0;
B3: Nếu x $\vdots$ ai thì dem $\leftarrow$ dem + 1;
B4: i $\leftarrow$ i+1;
B5: Nếu i>n thì thông bao giá trị dem rồi kết thúc.
B6: Quay lại B3;