Đếm số dương chia hết cho 5

Nguồn: CLUE OJ Độ khó: Dễ Mảng 1 chiều Đếm có điều kiện

Đề bài

Cho số nguyên dương $N$ và dãy số nguyên $A_1, A_2, \ldots, A_N$. Hãy đếm số lượng phần tử là số dương (lớn hơn $0$) và chia hết cho $5$ có trong dãy $A$.

Dữ liệu vào:

• Dòng đầu là số nguyên dương $N$.
• Dòng thứ hai gồm $N$ số nguyên $A_1, A_2, \ldots, A_N$.

Kết quả:

In ra số lượng số đếm được.

Giới hạn:

• $1 \le N < 200$
• $|A_i| < 10^{18}$

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

Ví dụ 1 – input

5
0 -5 0 5 10

Ví dụ 1 – output

2

Có hai số thoả mãn là $5$ và $10$. Số $0$ chia hết cho 5 nhưng không phải số dương; $-5$ chia hết cho 5 nhưng là số âm.

Nguồn: phỏng theo bài "MẢNG 5.7" – vinhdinhcoder.net (chủ đề Mảng 1 chiều).

Lời mở đầu

Đếm phần tử thoả hai điều kiện cùng lúc: là số dương và chia hết cho 5. Ví dụ của đề đã cài sẵn bẫy: số 0 và $-5$ đều chia hết cho 5 nhưng không phải số dương.

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

Lộ trình lời giải, bấm vào từng phần để nhảy tới:

Bộ test20 testÝ tưởnga > 0 && a % 5 == 0Lời giảicode C++ / PythonCái bẫycách làm saiTổng kếtkết quả

Bộ testBộ test chính thức có gì?

Bộ test có 20 test, mỗi test đúng được 1 phần điểm như nhau.

Test	Nội dung kiểm tra
1	Ví dụ của đề
2–4, 9, 13–14, 16, 20	Nhiều số 0 và số âm chia hết cho 5 – quên điều kiện dương là sai
5–6	Không có / tất cả đều thoả
6, 12–13, 15	Số chia hết cho 5 nhưng tận cùng là 0 – chỉ kiểm tra "tận cùng là 5" là sai
7–8, 10–12, 15, 17–19	Giá trị cỡ $10^{18}$, lớn hơn $2^{31}$ – dùng int bị sai

Ý tưởngMột câu if với hai điều kiện nối bằng &&

Duyệt mảng, với mỗi phần tử kiểm tra a[i] > 0 && a[i] % 5 == 0, đúng thì tăng biến đếm.

Dương là lớn hơn 0

Số 0 chia hết cho mọi số khác 0 (vì $0 = 5 \cdot 0$) nhưng không là số dương. Số âm như $-5, -10$ cũng có % 5 == 0. Thiếu điều kiện a[i] > 0 (hoặc viết >= 0) là đếm thừa.

Em nhập dãy rồi bấm Tiếp:

Dãy A =

Ví dụ nhanh:

Lời giảiĐếm với điều kiện kép

Mảng kiểu long long vì $|A_i| < 10^{18}$.

C++▶ Chạy tay từng dòng codeĐếm số vừa dương vừa chia hết cho 5.

Dữ liệu vào (stdin) – sửa thoải mái5 0 -5 0 5 10

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. Toán tử && ("và"): chỉ đúng khi cả hai vế đúng. Python viết là and.
2. Kiểm tra chia hết bằng % 5 == 0, đừng kiểm tra chữ số tận cùng bằng 5 (bỏ sót 10, 20, 30, ...).

Không gian$O(N)$

Thời gian$O(N)$

Kết quả chạy thật: bản C++ đúng 20/20 test, chạy lâu nhất 0.003s. Bản Python đúng 20/20 test, chạy lâu nhất 0.018s. Full điểm.

Cái bẫyNhững cách làm sai hay gặp

Các cách làm sai mình đã chấm thử trên bộ test:

Cách làm sai	Đúng	Ghi chú
Quên điều kiện dương (đếm cả 0 và số âm)	7/20	sai test 1, 3, 4, 8, 9, 10, 11, 12, 13, 14, 16, 19, 20
Viết a[i] >= 0 (đếm cả số 0)	13/20	sai test 1, 3, 9, 13, 14, 16, 20
Dùng int	11/20	sai test 7, 8, 10, 11, 12, 15, 17, 18, 19
Kiểm tra chữ số tận cùng bằng 5	7/20	sai test 1, 6, 8, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20

Tổng kếtKết quả chạy thật trên bộ test

Cách	Ngôn ngữ	Đúng	Lâu nhất	Ghi chú
Lời giải chuẩn	C++	20/20	0.003s	Full điểm
	Python	20/20	0.018s	Full điểm
Quên điều kiện dương	C++	7/20	–	Mất 13 test
Viết >= 0	C++	13/20	–	Mất 7 test
Dùng int	C++	11/20	–	Mất 9 test
Tận cùng là 5	C++	7/20	–	Mất 13 test

Ghi chú của mình: với bài đếm có điều kiện, hãy tự hỏi: số 0 và số âm có thoả không? Đề hay cài bẫy đúng chỗ đó.

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 😇