Tous les défis
Facile 0 résolus 0 % de réussite

Numéros des autoroutes inter-États

Déterminez si un numéro d'autoroute inter-États américaine désigne une route principale ou secondaire, et donnez sa direction.

Ce que vous allez apprendre

  • Utiliser % pour obtenir les deux derniers chiffres et la parité
  • Distinguer les entrées valides des entrées invalides
  • Construire une chaîne de résultat à partir de morceaux

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

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

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

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.