Đếm âm dương

Nguồn: CLUE OJ Độ khó: Dễ Vòng lặp for Biến đếm

Đề bài

Cho $n$ số nguyên, hãy đếm xem có bao nhiêu số dương và bao nhiêu số âm. Lưu ý: số $0$ không phải số dương cũng không phải số âm.

Dữ liệu vào:

• Dòng thứ nhất chứa số nguyên dương $n$.
• Dòng thứ hai chứa $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 hai dòng (đúng định dạng như ví dụ):

• Dòng thứ nhất: SO DUONG: x với $x$ là số lượng số dương.
• Dòng thứ hai: SO AM: y với $y$ là số lượng số âm.

Giới hạn:

• $1 \le n \le 1000$
• $|a_i| \le 10^9$

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
1 -2 -3 -4 5

Ví dụ 1 – output

SO DUONG: 2
SO AM: 3

Có 2 số dương ($1, 5$) và 3 số âm ($-2, -3, -4$).

Nguồn: phỏng theo bài "ĐẾM ÂM DƯƠNG" – vinhdinhcoder.net (chủ đề Lặp FOR).

Lời mở đầu

Bài luyện biến đếm: đọc lần lượt $n$ số, gặp số dương thì tăng một biến, gặp số âm thì tăng biến kia. Cái bẫy là số 0 – không âm cũng không dương. Ghi chú: đề gốc chỉ nói "ghi số lượng" nhưng ví dụ lại có nhãn SO DUONG: , SO AM: ; mình theo ví dụ và ghi rõ định dạng trong đề, đồng thời bổ sung giới hạn $|a_i| \le 10^9$.

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ưởnghai biến đếmLờ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. Mọi test có $n \le 1000$, $|a_i| \le 10^9$; rất nhiều test chứa số 0.

Test	Nội dung kiểm tra
1–10	Ví dụ đề, $n = 1$ (số 0, số dương, số âm), toàn số 0, toàn dương, toàn âm, xen kẽ có số 0
11–12, 17	$n = 1000$: toàn số 0; $\pm 10^9$; toàn $-10^9$
13–16, 18–20	Ngẫu nhiên, nhiều số 0 xen giữa (các số trong khoảng $-3 … 3$, $-1 … 1$)

Ý tưởngHai biến đếm, ba trường hợp

Khởi tạo duong = 0, am = 0. Đọc từng số $x$:

• $x > 0$: duong++;
• $x < 0$: am++;
• $x = 0$: không làm gì.

Cẩn thận với else

Viết if (x > 0) duong++; else am++; sẽ đếm số 0 vào số âm. Phải dùng else if (x < 0) để số 0 lọt ra ngoài cả hai nhánh.

Em nhập dãy số rồi bấm Tiếp để xem từng số được đếm:

dãy số =

Ví dụ nhanh:

Lời giảiVòng for + if / else if

Đọc từng số ngay trong vòng lặp, tăng biến đếm tương ứng, cuối cùng in đúng định dạng.

C++▶ Chạy tay từng dòng codeĐọc từng số, đếm số dương và số âm (bỏ qua số 0).

Dữ liệu vào (stdin) – sửa thoải mái5 1 -2 -3 -4 5

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. Đọc số nào xử lý ngay số đó nên không cần lưu cả dãy.
2. Nhãn phải in đúng từng ký tự: SO DUONG: (có dấu hai chấm và một dấu cách). Python: print("SO DUONG:", duong) tự chèn dấu cách.
3. $|a_i| \le 10^9$ vừa đủ cho int, mình dùng long long cho x để không phải lo.

Không gian$O(1)$

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.018s. Bản Python đúng 20/20 test, chạy lâu nhất 0.025s. 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ú
Đếm số 0 vào số dương (x >= 0)	8/20	sai test 2, 5, 6, 7, 10, 11, 14, 15, 16, 18, 19, 20
if (x > 0) … else am++ → số 0 bị đếm là âm	8/20	sai test 2, 5, 6, 7, 10, 11, 14, 15, 16, 18, 19, 20
Chỉ in hai con số, thiếu nhãn	0/20	sai test 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20
In số âm trước, số dương sau	0/20	sai test 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 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.018s	Full điểm
	Python	20/20	0.025s	Full điểm
0 là dương	C++	8/20	–	Mất 12 test
0 là âm	C++	8/20	–	Mất 12 test
Thiếu nhãn	C++	0/20	–	Mất 20 test
Sai thứ tự	C++	0/20	–	Mất 20 test

Ghi chú của mình: khi chia trường hợp theo dấu, luôn tự hỏi "còn số 0 thì sao?" – một câu else vội vàng rất hay "nuốt" mất trường hợp này.

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 😇