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
