Các số chia hết cho 3 trong khoảng (a, b) (VL19)

Nguồn: CLUE OJ Độ khó: Dễ Vòng lặp Mã bài VL19

Đề bài

Cho hai số nguyên $a \le b$. Hãy in ra các số nguyên chia hết cho 3 nằm trong khoảng mở $(a, b)$ – tức là các số $x$ thoả mãn $a < x < b$ (không lấy $a$ và $b$) – theo thứ tự giảm dần. Lưu ý $0$ và các số âm như $-3, -6$ cũng chia hết cho $3$.

Dữ liệu vào:

Một dòng gồm hai số nguyên $a$ và $b$, cách nhau bởi dấu cách.

Kết quả:

• In ra các số chia hết cho $3$ trong khoảng $(a, b)$ theo thứ tự giảm dần, hai số liền nhau cách nhau một dấu cách.
• Nếu không có số nào thoả mãn, in ra NOT FOUND.

Giới hạn:

• $|a|, |b| \le 10^4$
• $a \le b$

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

2 7

Ví dụ 1 – output

6 3

Giải thích:

• Các số nguyên trong khoảng $(2, 7)$ là $3, 4, 5, 6$; trong đó $3$ và $6$ chia hết cho $3$, in giảm dần được 6 3.
• Với $a = 3, b = 6$ thì khoảng $(3, 6)$ chỉ gồm $4, 5$ nên in NOT FOUND.

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

Khoảng mở (a, b) gồm các số a+1, ..., b-1. Cho i chạy giảm từ b - 1 tới a + 1, gặp i % 3 == 0 thì in. Dùng một biến cờ để biết có in được số nào không; nếu không thì in NOT FOUND.

Ví dụ 2 7: i = 6, 5, 4, 3 → in 6 3.

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

• Lấy cả đầu mút a, b (đoạn đóng) là sai – ví dụ 3 6 phải in NOT FOUND.
• In tăng dần.
• Quên in NOT FOUND.
• Bỏ qua số 0 và số âm (0, -3, -6 đều chia hết cho 3).

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 😇