Đề bài
Cho xâu ký tự S có 4 hoặc 5 ký tự số, được quy ước như sau: hai ký tự cuối là hai chữ số cuối của một năm trong thế kỷ 21, một hoặc hai ký tự đầu cho biết ngày, các ký tự còn lại cho biết tháng.
Giả sử: tháng 1, 3, 5, 7, 8, 10, 12 có 31 ngày, các tháng còn lại có 30 ngày, riêng tháng 2 năm thường có 28 ngày, năm nhuận có 29 ngày. Năm nhuận là năm chia hết cho 4 và không chia hết cho 100 hoặc năm chia hết cho 400.
Viết chương trình kiểm tra xâu S (có 4 hoặc 5 ký tự số) có phải là ngày hợp lệ có dạng ngày/tháng/năm theo đúng yêu cầu bên trên, cụ thể như sau:
Dữ liệu vàoBAI01.INP
Input (dữ liệu nhập) cho trong tập tin BAI01.INP là giá trị của xâu S.
Kết quả raBAI01.OUT
Output (dữ liệu xuất) ghi vào tập tin BAI01.OUT ngày hợp lệ được tạo ra theo yêu cầu bên trên. Trong trường hợp xâu không tạo được ngày hợp lệ thì kết quả “KHONG TAO DUOC”, trường hợp xâu S có nhiều cách tạo hợp lệ thì chỉ cần ghi ra một cách tạo hợp lệ.
Ví dụ
Ví dụ 1
1316
1/3/16
Ví dụ 2
11216
11/2/16
Giải thích
Bản gốc ghi: 11/2/16 (hoặc 1/12/16).
Ví dụ 3
29217
KHONG TAO DUOC