Номера межштатных автомагистралей в США подчиняются простой системе. Номера от 1 до 99 - основные трассы: нечётные идут с севера на юг, чётные - с востока на запад. Трёхзначные номера - вспомогательные трассы (кольцевые и ответвления), которые обслуживают основную трассу с номером из двух последних цифр: I-405 обслуживает I-5, а I-290 обслуживает I-90. Вспомогательная трасса идёт в том же направлении, что и основная, которую она обслуживает. Трёхзначный номер, оканчивающийся на 00, не обслуживает никакую трассу и считается некорректным; некорректны также 0 и всё, что больше 999.
Реализуйте interstate_highway_numbers(number).
Входные данные
number: номер автомагистрали.
Выходные данные
Верните одну из следующих строк, где D - это north-south или east-west, а P - номер обслуживаемой основной трассы:
"Primary route, runs D"для номеров от 1 до 99"Auxiliary route of I-P, runs D"для корректных номеров от 101 до 999"Invalid"во всех остальных случаях
Ограничения
−10 000 ≤ number ≤ 10 000
Примеры
Ввод:
number = 95
Ожидаемый вывод:
expected = "Primary route, runs north-south"
Ввод:
long long number = 95;
Ожидаемый вывод:
std::string expected = "Primary route, runs north-south";
Ввод:
long number = 95;
Ожидаемый вывод:
string expected = "Primary route, runs north-south";
Пояснение
95 - нечётное число меньше 100, поэтому ответ "Primary route, runs north-south".
Ввод:
number = 290
Ожидаемый вывод:
expected = "Auxiliary route of I-90, runs east-west"
Ввод:
long long number = 290;
Ожидаемый вывод:
std::string expected = "Auxiliary route of I-90, runs east-west";
Ввод:
long number = 290;
Ожидаемый вывод:
string expected = "Auxiliary route of I-90, runs east-west";
Пояснение
Две последние цифры дают 90, а это чётная основная трасса, поэтому ответ "Auxiliary route of I-90, runs east-west".
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сначала отсеките 0, отрицательные числа, числа больше 999 и числа, кратные 100.
Подсказка 2
number % 100 даёт номер основной трассы, которую обслуживает трёхзначный номер.
Подсказка 3
Направление зависит от того, чётный номер основной трассы или нечётный.
Ожидаемая сложность
время O(1), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.