Problema
A numeração das rodovias interestaduais dos EUA segue um padrão. Os números de 1 a 99 são rotas principais: os ímpares seguem no sentido norte-sul e os pares no sentido leste-oeste. Os números de três dígitos são rotas auxiliares (anéis e ramais) que atendem a rota principal indicada pelos dois últimos dígitos; assim, a I-405 atende a I-5 e a I-290 atende a I-90. Uma rota auxiliar segue a mesma direção da rota que atende. Um número de três dígitos terminado em 00 não atende nenhuma rota e é inválido, assim como o 0 e qualquer número acima de 999.
Implemente interstate_highway_numbers(number).
Entrada
number: o número da rodovia.
Saída
Retorne uma destas strings, em que D é north-south ou east-west e P é a rota principal atendida:
"Primary route, runs D"para 1 a 99"Auxiliary route of I-P, runs D"para números válidos de 101 a 999"Invalid"para todo o resto
Restrições
−10 000 ≤ number ≤ 10 000
Exemplos
Entrada:
number = 95
Saída esperada:
expected = "Primary route, runs north-south"
Entrada:
long long number = 95;
Saída esperada:
std::string expected = "Primary route, runs north-south";
Entrada:
long number = 95;
Saída esperada:
string expected = "Primary route, runs north-south";
Explicação
95 é ímpar e menor que 100, então a resposta é "Primary route, runs north-south".
Entrada:
number = 290
Saída esperada:
expected = "Auxiliary route of I-90, runs east-west"
Entrada:
long long number = 290;
Saída esperada:
std::string expected = "Auxiliary route of I-90, runs east-west";
Entrada:
long number = 290;
Saída esperada:
string expected = "Auxiliary route of I-90, runs east-west";
Explicação
Os dois últimos dígitos são 90, uma rota principal par, então a resposta é "Auxiliary route of I-90, runs east-west".
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Descarte primeiro o 0, os negativos, os números acima de 999 e os múltiplos de 100.
Dica 2
number % 100 dá a rota principal que um número de três dígitos atende.
Dica 3
A direção depende de o número dessa rota principal ser ímpar ou par.
Complexidade esperada
tempo O(1), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.