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