Đề bài
Một câu lạc bộ thời tiết muốn thêm một tiện ích nhỏ vào mẫu đăng ký: thành viên gõ tháng sinh bằng chữ (ví dụ October) và ngày sinh bằng số, mẫu sẽ cho biết họ sinh vào mùa nào. Câu lạc bộ dùng các mốc cố định sau cho Bắc bán cầu:
- Mùa xuân: từ 20 tháng 3 đến 20 tháng 6
- Mùa hạ: từ 21 tháng 6 đến 21 tháng 9
- Mùa thu: từ 22 tháng 9 đến 20 tháng 12
- Mùa đông: từ 21 tháng 12 đến 19 tháng 3
Mỗi khoảng đều tính cả ngày đầu lẫn ngày cuối.
Hãy viết season_from_date(month, day).
Đầu vào
month: Tên tháng tiếng Anh viết đầy đủ, chữ cái đầu viết hoa, ví dụ "March". Mọi cách viết khác ("march", "Mar", "") đều không hợp lệ.
day: Ngày trong tháng, hợp lệ từ 1 đến số ngày của tháng đó; riêng tháng 2 được phép đến ngày 29.
Đầu ra
Trả về "Spring", "Summer", "Autumn" hoặc "Winter". Nếu tên tháng hoặc ngày không hợp lệ, trả về "Invalid".
Ràng buộc
month có tối đa 20 ký tự
−1000 ≤ day ≤ 1000
Ví dụ
Đầu vào:
month = "April"
day = 11
Kết quả mong đợi:
expected = "Spring"
Đầu vào:
std::string month = "April";
long long day = 11;
Kết quả mong đợi:
std::string expected = "Spring";
Đầu vào:
string month = "April";
long day = 11;
Kết quả mong đợi:
string expected = "Spring";
Giải thích
Ngày 11 tháng 4 nằm giữa 20/3 và 20/6, nên đáp án là "Spring".
Đầu vào:
month = "February"
day = 30
Kết quả mong đợi:
expected = "Invalid"
Đầu vào:
std::string month = "February";
long long day = 30;
Kết quả mong đợi:
std::string expected = "Invalid";
Đầu vào:
string month = "February";
long day = 30;
Kết quả mong đợi:
string expected = "Invalid";
Giải thích
Tháng 2 không bao giờ có ngày 30, vì vậy kết quả là "Invalid".
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Trước tiên, kiểm tra tháng có phải một trong mười hai tên hợp lệ không và ngày có phù hợp với tháng đó không.
Gợi ý 2
So sánh tháng trước rồi mới đến ngày, bạn sẽ biết một ngày có nằm trong khoảng hay không.
Gợi ý 3
Mùa đông vắt qua năm mới, nên hãy coi nó là phần còn lại sau khi đã xét ba mùa kia.
Độ phức tạp mong đợi
thời gian O(1), bộ nhớ phụ O(1)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.