Lịch Của Sên
Problem
Ít ai biết rằng chú ốc sên Lười của quán trà sữa Mây thật ra đến từ Xứ Sở Sên, một vương quốc nhỏ nằm dưới gốc cây bàng già cuối phố. Người xứ Sên làm gì cũng chậm, kể cả... đếm ngày. Vì vậy họ dùng một bộ lịch rất riêng:
- Một năm có 10 tháng, đánh số từ \(1\) đến \(10\).
- Các tháng lẻ (\(1, 3, 5, 7, 9\)) có 36 ngày.
- Các tháng \(2, 4, 6, 8\) có 35 ngày.
- Tháng \(10\) có 30 ngày, riêng năm nhuận thì có 31 ngày.
- Một năm \(y\) là năm nhuận nếu:
- \(y\) chia hết cho \(5\) nhưng không chia hết cho \(100\), hoặc
- \(y\) chia hết cho \(500\).
Ví dụ: năm \(2025\) là năm nhuận, năm \(1900\) không phải năm nhuận (chia hết cho \(100\) nhưng không chia hết cho \(500\)), còn năm \(2000\) lại là năm nhuận (chia hết cho \(500\)).
Lười hay nhận được thư từ quê nhà với những câu kiểu: "Bà sẽ ghé thăm cháu sau 100 ngày nữa, kể từ ngày 20 tháng 3 năm 2026". Lười thì lười đếm, nên nhờ bạn viết một chương trình giúp cậu.
Bạn nhận được \(T\) câu hỏi. Mỗi câu hỏi cho một ngày \((d, m, y)\) trong lịch xứ Sên và một số nguyên không âm \(K\). Hãy cho biết ngày sau ngày đã cho đúng \(K\) ngày là ngày nào (nếu \(K = 0\) thì chính là ngày đã cho).
Gợi ý nhỏ của Lười: lịch này không có trong thư viện
datetimeđâu, đừng tìm nữa."Ở xứ Sên, hẹn nhau 'mai gặp' thì có khi tận ba tháng sau mới gặp."
-- Tục ngữ xứ Sên
Input
- Dòng đầu tiên gồm một số nguyên \(T\) \((1 \leq T \leq 10)\) là số câu hỏi.
- \(T\) dòng tiếp theo, mỗi dòng gồm bốn số nguyên \(d, m, y, K\) \((1000 \leq y \leq 9000, 1 \leq m \leq 10, 0 \leq K \leq 10^5)\). Dữ liệu đảm bảo \((d, m, y)\) là một ngày hợp lệ theo lịch xứ Sên.
Output
- Với mỗi câu hỏi, in ra trên một dòng ba số nguyên \(d', m', y'\) là ngày, tháng, năm của ngày cần tìm.
Sample
# Input Output 1 4 30 10 2024 1 30 10 2025 1 31 10 2025 1 20 3 2026 1001 1 2025 31 10 2025 1 1 2026 13 6 20262 3 1 1 1900 0 35 2 1900 1 30 10 2000 11 1 1900 1 3 1900 31 10 2000Note
Sample 1:
- Năm \(2024\) không nhuận nên tháng \(10\) chỉ có \(30\) ngày. Ngày hôm sau của \(30/10/2024\) là \(1/1/2025\).
- Năm \(2025\) nhuận nên tháng \(10\) có \(31\) ngày. Ngày hôm sau của \(30/10/2025\) là \(31/10/2025\).
- \(31/10/2025\) là ngày cuối cùng của năm \(2025\), nên ngày hôm sau là \(1/1/2026\).
- Từ \(20/3/2026\): còn \(16\) ngày nữa là hết tháng \(3\) (tới \(36/3\)), thêm \(35\) ngày tháng \(4\) (tổng \(51\)), thêm \(36\) ngày tháng \(5\) (tổng \(87\)), thêm \(13\) ngày nữa là đủ \(100\). Kết quả là \(13/6/2026\).
Sample 2:
- \(K = 0\) nên giữ nguyên ngày.
- Tháng \(2\) có \(35\) ngày nên sau \(35/2/1900\) là \(1/3/1900\).
- Năm \(2000\) chia hết cho \(100\) nhưng cũng chia hết cho \(500\) nên vẫn là năm nhuận. Tháng \(10\) năm đó có \(31\) ngày, ngày hôm sau của \(30/10/2000\) là \(31/10/2000\).
Code editor
Sign in to write and submit your solution.
Log in
Comments