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