Problema
Los números de las autopistas interestatales de EE. UU. siguen un patrón. Los números del 1 al 99 son rutas principales: las impares van de norte a sur y las pares de este a oeste. Los números de tres cifras son rutas auxiliares (circunvalaciones y ramales) que dan servicio a la ruta principal indicada por sus dos últimas cifras; por ejemplo, la I-405 sirve a la I-5 y la I-290 sirve a la I-90. Una ruta auxiliar va en la misma dirección que la ruta a la que sirve. Un número de tres cifras que termina en 00 no sirve a ninguna ruta y no es válido, igual que el 0 o cualquier número mayor que 999.
Implementa interstate_highway_numbers(number).
Entrada
number: el número de la autopista.
Salida
Devuelve una de estas cadenas, donde D es north-south o east-west y P es la ruta principal a la que sirve:
"Primary route, runs D"para los números del 1 al 99"Auxiliary route of I-P, runs D"para los números válidos del 101 al 999"Invalid"para todo lo demás
Restricciones
−10,000 ≤ number ≤ 10,000
Ejemplos
Entrada:
number = 95
Salida esperada:
expected = "Primary route, runs north-south"
Entrada:
long long number = 95;
Salida esperada:
std::string expected = "Primary route, runs north-south";
Entrada:
long number = 95;
Salida esperada:
string expected = "Primary route, runs north-south";
Explicación
95 es impar y menor que 100, así que la respuesta es "Primary route, runs north-south".
Entrada:
number = 290
Salida esperada:
expected = "Auxiliary route of I-90, runs east-west"
Entrada:
long long number = 290;
Salida esperada:
std::string expected = "Auxiliary route of I-90, runs east-west";
Entrada:
long number = 290;
Salida esperada:
string expected = "Auxiliary route of I-90, runs east-west";
Explicación
Las dos últimas cifras son 90, una ruta principal par, así que la respuesta es "Auxiliary route of I-90, runs east-west".
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Descarta primero el 0, los negativos, los números mayores que 999 y los múltiplos de 100.
Pista 2
number % 100 da la ruta principal a la que sirve un número de tres cifras.
Pista 3
La dirección depende de si ese número de ruta principal es impar o par.
Complejidad esperada
tiempo O(1), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.