Xác định bài toán và mô tả thuật toán của bài toán sau : cho n và dãy số nguyên a1..... an Hãy tính trung bình cộng các số hạng trong dãy có giá trị là chẵn Giúp mình với mình cần gấp

2 câu trả lời

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

+Input: Dãy số a1,….,an và (0,5đ)

+Output: Số lượng số hạng trong dãy số a1,….,an có giá trị bằng 9 (0,5đ)

b, Thuật toán:

Bước 1.Nhập N và dãy số a1,….,an;

Bước 2. i ←1; n ← 0; (0,25đ)

Bước 3. Nếu aithì n ←n+1;

Bước 4. i → i+1 (0,25đ)

Bước 5. Nếu i > N thì thông báo số lượng số hạng bằng k trong dãy đã cho là n và kết thúc; (0,25đ)

Bước 6. Quay lại bước 3. (0,25đ)

Vì đề yêu cầu tìm các số chẵn nên những số đó chia hết cho 2.
Giải:
B1: Nhập dãy số: a1, a2, ..., an, N.
B2: i <---- 1, d <---- 0, S <---- 0.
B3: Nếu i > n, chuyển đến B6.
B4: Nếu ai mod 2 = 0, d <---- d+1, S <---- S+ai.
B5: i <---- i+1, quay lại B3.
B6: Trung bình cộng S/d, nếu d khác 0 thì kết thúc và ngược lại.

Câu hỏi trong lớp Xem thêm