Tuyển sinh 🎓 Mình nhận đào tạo lập trình giải thuật thi đấu: thi vào lớp 10 chuyên tin · thi học sinh giỏi tin học cấp tỉnh/thành · thi vào đội tuyển quốc gia · Olympic tin học sinh viên / ICPC · phỏng vấn thuật toán. Bấm vào đây để xem thông tin khóa học → Xem khóa học
Thi thử miễn phí
🏆 Thi thử HSG Tin học tuần này trên ClueOJ
Mở công khai cho mọi người · đề do thầy Nguyễn Việt Nam Sơn biên soạn
Lịch thi, đề cũ & lời giải →

Tìm số ngày của tháng (DK10)

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

Đề bài

Cho tháng $month$ và năm $year$ (theo dương lịch), hãy cho biết tháng đó có bao nhiêu ngày.

Nhắc lại: các tháng 1, 3, 5, 7, 8, 10, 12 có $31$ ngày; các tháng 4, 6, 9, 11 có $30$ ngày; tháng 2 có $29$ ngày nếu là năm nhuận, $28$ ngày nếu không. Năm nhuận là năm chia hết cho $4$ nhưng không chia hết cho $100$, hoặc chia hết cho $400$.

Thời gian được coi là hợp lệ nếu $1 \le month \le 12$ và $year > 0$. Bộ test có cả những trường hợp không hợp lệ, hãy kiểm tra kỹ.

Dữ liệu vào:

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

Kết quả:

  • Nếu thời gian không hợp lệ, in ra INVALID.
  • Ngược lại, in ra số ngày của tháng $month$ năm $year$.

Giới hạn:

  • $0 < month \le 100$
  • $-10^5 < year \le 10^5$

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
10 2020
Ví dụ 1 – output
31
Ví dụ 2 – input
14 2020
Ví dụ 2 – output
INVALID
Ví dụ 3 – input
2 2020
Ví dụ 3 – output
29
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

  1. Kiểm tra hợp lệ: month < 1 || month > 12 || year <= 0 thì in INVALID.
  2. Tháng 2: năm nhuận có $29$ ngày, ngược lại $28$ ngày (quy tắc năm nhuận như bài DK09).
  3. Các tháng 4, 6, 9, 11 có $30$ ngày; các tháng còn lại có $31$ ngày.

Ví dụ 2 2020: 2020 là năm nhuận nên in 29. 14 2020: tháng 14 không hợp lệ, in INVALID.

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

  • Không kiểm tra năm $\le 0$ (ví dụ 3 -5 phải in INVALID), hoặc coi năm $0$ là hợp lệ.
  • Năm nhuận chỉ xét chia hết cho 4: tháng 2 năm 1900 có $28$ ngày chứ không phải $29$.
  • Cho tháng 2 luôn $28$ ngày.
  • Nhớ nhầm các tháng 30 ngày (tháng 6 có 30 ngày, tháng 8 có 31 ngày).

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 😇
Tự học thuật toán: khó ở đâu?
Đọc xong một bài giải là bước đầu. Phần lớn học sinh tự học sẽ gặp những trở ngại sau:
  • Không biết học gì trước, học gì sau, học lan man nên kiến thức bị hổng.
  • Bí bài không ai gỡ, ngồi cả buổi vẫn không ra rồi bỏ cuộc.
  • Code chạy được nhưng không đủ điểm, không biết sai ở đâu, chậm ở đâu.
  • Không có đề thi thử và người chấm, nên không biết mình đang ở mức nào.
  • Dễ nản giữa chừng khi không có ai theo sát.
Học cùng thầy Nam Sơn, các trở ngại đó được gỡ bỏ:
  • Lộ trình 111 buổi video sắp sẵn từ dòng code đầu tiên đến đề HSG thật của các tỉnh.
  • Thầy trực tiếp gỡ bí, chữa bài cho từng em qua nhóm Zalo riêng.
  • Hệ thống chấm bài tự động 24/7 và thi thử HSG hằng tuần để biết chính xác mình đang ở đâu.
  • Đóng học phí một lần, thầy kèm lâu dài: từ thi chuyên Tin đến HSG quốc gia và cả khi lên đại học.

Nhận xét