Problème
Les numéros des autoroutes inter-États aux États-Unis suivent une logique précise. Les numéros de 1 à 99 sont des routes principales : les numéros impairs vont du nord au sud et les numéros pairs d'est en ouest. Les numéros à trois chiffres sont des routes secondaires (rocades et bretelles) qui desservent la route principale indiquée par leurs deux derniers chiffres : la I-405 dessert la I-5 et la I-290 dessert la I-90. Une route secondaire a la même direction que la route qu'elle dessert. Un numéro à trois chiffres qui se termine par 00 ne dessert aucune route et n'est pas valide ; 0 et tout nombre supérieur à 999 ne le sont pas non plus.
Implémentez interstate_highway_numbers(number).
Entrée
number : le numéro de l'autoroute.
Sortie
Renvoyez l'une des chaînes suivantes, où D vaut north-south ou east-west et P est la route principale desservie :
"Primary route, runs D"pour 1 à 99"Auxiliary route of I-P, runs D"pour les numéros valides de 101 à 999"Invalid"dans tous les autres cas
Contraintes
−10 000 ≤ number ≤ 10 000
Exemples
Entrée :
number = 95
Sortie attendue :
expected = "Primary route, runs north-south"
Entrée :
long long number = 95;
Sortie attendue :
std::string expected = "Primary route, runs north-south";
Entrée :
long number = 95;
Sortie attendue :
string expected = "Primary route, runs north-south";
Explication
95 est impair et inférieur à 100, donc la réponse est "Primary route, runs north-south".
Entrée :
number = 290
Sortie attendue :
expected = "Auxiliary route of I-90, runs east-west"
Entrée :
long long number = 290;
Sortie attendue :
std::string expected = "Auxiliary route of I-90, runs east-west";
Entrée :
long number = 290;
Sortie attendue :
string expected = "Auxiliary route of I-90, runs east-west";
Explication
Les deux derniers chiffres donnent 90, une route principale paire, donc la réponse est "Auxiliary route of I-90, runs east-west".
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Écartez d'abord 0, les nombres négatifs, ceux au-dessus de 999 et les multiples de 100.
Indice 2
number % 100 donne la route principale desservie par un numéro à trois chiffres.
Indice 3
La direction dépend de la parité de ce numéro de route principale.
Complexité attendue
temps O(1), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.