Kiểm tra năm nhuận (DK09)

Nguồn: CLUE OJ Độ khó: Dễ Câu lệnh điều kiện Mã bài DK09

Đề bài

Trái Đất cần khoảng $365.2425$ ngày để quay hết một vòng quanh Mặt Trời. Vì vậy theo dương lịch, cứ $400$ năm thì có $97$ năm nhuận (không phải $100$). Cụ thể, một năm là năm nhuận nếu:

• năm đó chia hết cho $4$ nhưng không chia hết cho $100$, hoặc
• năm đó chia hết cho $400$.

Hãy viết chương trình kiểm tra số nguyên $year$ nhập từ bàn phím có phải là năm nhuận hay không.

Giá trị năm được coi là hợp lệ nếu $0 < year \le 100000$. Bộ test có cả những giá trị không hợp lệ, hãy kiểm tra kỹ.

Dữ liệu vào:

Một số nguyên $year$.

Kết quả:

• Nếu $year$ không hợp lệ, in ra INVALID.
• Ngược lại, nếu $year$ là năm nhuận in ra YES, không phải năm nhuận in ra NO.

Giới hạn:

• $-10^6 \le year \le 10^6$

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

2020

Ví dụ 1 – output

YES

Giải thích:

• $2020$ chia hết cho $4$ và không chia hết cho $100$ nên là năm nhuận. Năm $1900$ không nhuận, năm $2000$ nhuận, năm $0$ hoặc $-4$ in ra INVALID.

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

Trước hết kiểm tra hợp lệ: nếu year <= 0 hoặc year > 100000 thì in INVALID.

Với năm hợp lệ, năm nhuận khi (year % 4 == 0 && year % 100 != 0) || year % 400 == 0.

Ví dụ: $2020$ nhuận (chia hết cho 4, không chia hết cho 100); $1900$ không nhuận (chia hết cho 100 nhưng không chia hết cho 400); $2000$ nhuận (chia hết cho 400).

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

• Chỉ kiểm tra chia hết cho 4: năm $1900$, $2100$ bị báo nhầm là nhuận.
• Quên trường hợp chia hết cho 400: năm $2000$ bị báo không nhuận.
• Không kiểm tra INVALID, hoặc coi năm $0$ là hợp lệ.
• Viết year >= 100000 thay vì year > 100000: năm $100000$ vẫn hợp lệ (và là năm nhuận).

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 😇