CHO XÂU KÝ TỰ S CÓ TỪ 4 ĐẾN 5 KÝ TỰ SỐ, ĐƯỢC QUY ƯỚC NHƯ SAU

Câu 1 (7.0 điểm):

Cho xâu ký tự S có từ 4 đến 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. Viết chương trình tạo ra ngày có

dạng ngày/tháng/năm hợp lệ từ xâu ký tự đã cho.

Dữ liệu: Vào từ file Bai1.inp:

Dòng đầu là số nguyên dương N

N dòng tiếp theo mỗi dòng là một xâu có dạng xâu S.

Kết quả: Xuất ra màn hình N dòng với mỗi dòng là các ngày hợp lệ được

tạo từ các xâu dạng S tương ứng, nếu xâu không tạo được ngày hợp lệ ghi NO.

Ví dụ:

Bai.inp Xuất ra màn hình

5

1/3/2016

1316

30216

3/02/2016

11216

11/2/2016; 1/12/2016

29217

NO

42316

Biết rằng: 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.