Tất cả thử thách
Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Số hiệu đường cao tốc liên bang Mỹ

Phân loại số hiệu đường cao tốc liên bang thành tuyến chính hay tuyến phụ và cho biết hướng chạy.

Bạn sẽ học được gì

  • Dùng % để lấy hai chữ số cuối và xét tính chẵn lẻ
  • Tách đầu vào hợp lệ khỏi đầu vào không hợp lệ
  • Ghép chuỗi kết quả từ nhiều phần

Đề bài

Xem bản gốc (English)

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ụ

Ví dụ 1
Đầ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".

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.