Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Numeração das rodovias interestaduais dos EUA

Classifique o número de uma rodovia interestadual americana como rota principal ou auxiliar e informe a direção dela.

O que você vai aprender

  • Usar % para obter os dois últimos dígitos e a paridade
  • Separar entradas válidas de inválidas
  • Montar strings de resultado a partir de partes

Problema

Ver original (inglês)

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

Exemplo 1
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".

Exemplo 2
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.