Trung bình cộng các phần tử lẻ (VT06)

Nguồn: CLUE OJ Độ khó: Trung bình Mảng 1 chiều Mã bài VT06

Đề bài

Cho mảng số nguyên $A$ gồm $n$ phần tử. Hãy tính trung bình cộng của tất cả các phần tử có giá trị lẻ trong mảng (số lẻ có thể là số âm, ví dụ $-3$).

Dữ liệu vào:

• Dòng đầu tiên là số nguyên dương $n$.
• Dòng thứ hai gồm $n$ số nguyên $A_1, A_2, \ldots, A_n$, cách nhau bởi dấu cách.

Kết quả:

In ra trung bình cộng các phần tử lẻ, làm tròn tới đúng $4$ chữ số thập phân (ví dụ 2.0000, -1.6667).

Giới hạn:

• $1 \le n \le 10^3$
• $|A_i| \le 10^6$
• Dữ liệu đảm bảo mảng có ít nhất một phần tử lẻ.

Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

5
1 2 3 4 6

Ví dụ 1 – output

2.0000

Giải thích:

• Các phần tử lẻ là $1$ và $3$, trung bình cộng $(1 + 3) / 2 = 2$, in 2.0000.
• Với mảng $-1, -2, 2$ thì phần tử lẻ duy nhất là $-1$, in -1.0000.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Ý tưởng

Duyệt mảng, với mỗi phần tử lẻ thì cộng vào tong và tăng dem. Kết quả là tong / dem dưới dạng số thực, in 4 chữ số thập phân bằng printf("%.4f") (Python: "%.4f" % ...).

Kiểm tra số lẻ bằng A[i] % 2 != 0: trong C++, -3 % 2 == -1 (không phải 1), nên điều kiện == 1 sẽ bỏ sót số lẻ âm.

Ví dụ $1, 1, 3$: tổng 5, đếm 3, $5/3 = 1.6667$.

Lưu ý / bẫy thường gặp

• Kiểm tra lẻ bằng A[i] % 2 == 1 → bỏ sót số lẻ âm trong C++.
• Chia nguyên tong / dem khi cả hai là số nguyên – phải ép kiểu (double)tong / dem.
• Chia cho $n$ (số phần tử của cả mảng) thay vì số phần tử lẻ.
• Nhầm "phần tử lẻ" thành "phần tử ở chỉ số lẻ".
• In sai số chữ số thập phân (phải đúng 4 chữ số).

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇