Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Nummern der US-Interstate-Highways

Ordne die Nummer eines Interstate Highways als Haupt- oder Nebenstrecke ein und gib ihre Richtung an.

Das lernst du

  • Mit % die letzten beiden Ziffern und die Parität bestimmen
  • Gültige von ungültigen Eingaben trennen
  • Ergebnis-Strings aus Teilen zusammensetzen

Problem

Die Nummern der Interstate Highways in den USA folgen einem festen Schema. Die Nummern 1 bis 99 sind Hauptstrecken: Ungerade Nummern verlaufen in Nord-Süd-Richtung, gerade in Ost-West-Richtung. Dreistellige Nummern sind Nebenstrecken (Ringe und Zubringer). Sie gehören zu der Hauptstrecke, die ihre letzten beiden Ziffern angeben, so gehört die I-405 zur I-5 und die I-290 zur I-90. Eine Nebenstrecke verläuft in derselben Richtung wie ihre Hauptstrecke. Eine dreistellige Nummer, die auf 00 endet, gehört zu keiner Strecke und ist ungültig, ebenso die 0 und alles über 999.

Implementiere interstate_highway_numbers(number).

Eingabe

number: Die Nummer des Highways.

Ausgabe

Gib einen dieser Strings zurück, wobei D für north-south oder east-west steht und P für die zugehörige Hauptstrecke:

  • "Primary route, runs D" für 1 bis 99
  • "Auxiliary route of I-P, runs D" für gültige Nummern von 101 bis 999
  • "Invalid" für alles andere

Einschränkungen

−10 000 ≤ number ≤ 10 000

Beispiele

Beispiel 1
Eingabe:
number = 95

Erwartete Ausgabe:
expected = "Primary route, runs north-south"
Eingabe:
long long number = 95;

Erwartete Ausgabe:
std::string expected = "Primary route, runs north-south";
Eingabe:
long number = 95;

Erwartete Ausgabe:
string expected = "Primary route, runs north-south";

Erläuterung

95 ist ungerade und kleiner als 100, also lautet die Antwort "Primary route, runs north-south".

Beispiel 2
Eingabe:
number = 290

Erwartete Ausgabe:
expected = "Auxiliary route of I-90, runs east-west"
Eingabe:
long long number = 290;

Erwartete Ausgabe:
std::string expected = "Auxiliary route of I-90, runs east-west";
Eingabe:
long number = 290;

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

Erläuterung

Die letzten beiden Ziffern sind 90, eine gerade Hauptstrecke, also lautet die Antwort "Auxiliary route of I-90, runs east-west".

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Schließe zuerst 0, negative Zahlen, Zahlen über 999 und Vielfache von 100 aus.

Hinweis 2

number % 100 liefert die Hauptstrecke, zu der eine dreistellige Nummer gehört.

Hinweis 3

Die Richtung hängt davon ab, ob die Nummer dieser Hauptstrecke gerade oder ungerade ist.

Erwartete Komplexität

Zeit O(1), zusätzlicher Speicher O(1)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.