Tutte le sfide
Facile 0 risolte 0% di accettazione

Numeri delle autostrade interstatali

Stabilisci se il numero di un'autostrada interstatale indica una via principale o ausiliaria e in che direzione corre.

Cosa imparerai

  • Usare % per trovare le ultime due cifre e la parità
  • Distinguere gli input validi da quelli non validi
  • Comporre stringhe di risultato a partire da più parti

Problema

Negli Stati Uniti i numeri delle autostrade interstatali seguono uno schema preciso. I numeri da 1 a 99 sono vie principali: quelle dispari corrono da nord a sud, quelle pari da est a ovest. I numeri di tre cifre sono vie ausiliarie (anelli e diramazioni) al servizio della via principale indicata dalle ultime due cifre: la I-405 serve la I-5 e la I-290 serve la I-90. Una via ausiliaria corre nella stessa direzione della via che serve. Un numero di tre cifre che termina con 00 non serve nessuna via e non è valido; non lo sono nemmeno lo 0 e i numeri oltre 999.

Implementa interstate_highway_numbers(number).

Input

number: il numero dell'autostrada.

Output

Restituisci una di queste stringhe, dove D è north-south oppure east-west e P è la via principale servita:

  • "Primary route, runs D" per i numeri da 1 a 99
  • "Auxiliary route of I-P, runs D" per i numeri validi da 101 a 999
  • "Invalid" in tutti gli altri casi

Vincoli

−10 000 ≤ number ≤ 10 000

Esempi

Esempio 1
Input:
number = 95

Output atteso:
expected = "Primary route, runs north-south"
Input:
long long number = 95;

Output atteso:
std::string expected = "Primary route, runs north-south";
Input:
long number = 95;

Output atteso:
string expected = "Primary route, runs north-south";

Spiegazione

95 è dispari e minore di 100, quindi la risposta è "Primary route, runs north-south".

Esempio 2
Input:
number = 290

Output atteso:
expected = "Auxiliary route of I-90, runs east-west"
Input:
long long number = 290;

Output atteso:
std::string expected = "Auxiliary route of I-90, runs east-west";
Input:
long number = 290;

Output atteso:
string expected = "Auxiliary route of I-90, runs east-west";

Spiegazione

Le ultime due cifre sono 90, una via principale pari, quindi la risposta è "Auxiliary route of I-90, runs east-west".

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Escludi subito lo 0, i numeri negativi, quelli oltre 999 e i multipli di 100.

Suggerimento 2

number % 100 dà la via principale servita da un numero di tre cifre.

Suggerimento 3

La direzione dipende dal fatto che il numero di quella via principale sia pari o dispari.

Complessità attesa

tempo O(1), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.