Đề bài
Số hiệu đường cao tốc liên bang (interstate) ở Mỹ tuân theo một quy luật. Các số từ 1 đến 99 là tuyến chính: số lẻ chạy theo hướng bắc-nam, số chẵn chạy theo hướng đông-tây. Số có ba chữ số là tuyến phụ (đường vòng và đường nhánh), phục vụ tuyến chính mang số bằng hai chữ số cuối của nó; chẳng hạn I-405 phục vụ I-5, còn I-290 phục vụ I-90. Tuyến phụ chạy cùng hướng với tuyến chính mà nó phục vụ. Số có ba chữ số tận cùng bằng 00 không phục vụ tuyến nào nên không hợp lệ; số 0 và các số lớn hơn 999 cũng không hợp lệ.
Hãy viết interstate_highway_numbers(number).
Đầu vào
number: Số hiệu đường cao tốc.
Đầu ra
Trả về một trong các chuỗi sau, trong đó D là north-south hoặc east-west, còn P là tuyến chính được phục vụ:
"Primary route, runs D"với số từ 1 đến 99"Auxiliary route of I-P, runs D"với các số hợp lệ từ 101 đến 999"Invalid"với mọi trường hợp còn lại
Ràng buộc
−10,000 ≤ number ≤ 10,000
Ví dụ
Đầu vào:
number = 95
Kết quả mong đợi:
expected = "Primary route, runs north-south"
Đầu vào:
long long number = 95;
Kết quả mong đợi:
std::string expected = "Primary route, runs north-south";
Đầu vào:
long number = 95;
Kết quả mong đợi:
string expected = "Primary route, runs north-south";
Giải thích
95 là số lẻ và nhỏ hơn 100, nên đáp án là "Primary route, runs north-south".
Đầu vào:
number = 290
Kết quả mong đợi:
expected = "Auxiliary route of I-90, runs east-west"
Đầu vào:
long long number = 290;
Kết quả mong đợi:
std::string expected = "Auxiliary route of I-90, runs east-west";
Đầu vào:
long number = 290;
Kết quả mong đợi:
string expected = "Auxiliary route of I-90, runs east-west";
Giải thích
Hai chữ số cuối là 90, một tuyến chính mang số chẵn, nên đáp án là "Auxiliary route of I-90, runs east-west".
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Loại trước số 0, số âm, các số lớn hơn 999 và các bội của 100.
Gợi ý 2
number % 100 cho biết tuyến chính mà một số có ba chữ số phục vụ.
Gợi ý 3
Hướng của tuyến phụ thuộc vào số hiệu tuyến chính đó là lẻ hay chẵn.
Độ 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.