問題
アメリカの州間高速道路(インターステート)の番号には規則があります。1から99は主要路線で、奇数は南北方向、偶数は東西方向に走ります。3桁の番号は補助路線(環状線や支線)で、下2桁が示す主要路線につながっています。たとえば I-405 は I-5 の、I-290 は I-90 の補助路線です。補助路線は、つながる主要路線と同じ方向に走ります。下2桁が00の3桁の番号はどの路線にもつながらないので無効です。0や999より大きい番号も無効です。
interstate_highway_numbers(number) を実装してください。
入力
number: 高速道路の番号。
出力
次のいずれかの文字列を返してください。D は north-south または east-west、P はつながる主要路線の番号です。
- 1から99:
"Primary route, runs D" - 101から999の有効な番号:
"Auxiliary route of I-P, runs D" - それ以外:
"Invalid"
制約
−10,000 ≤ number ≤ 10,000
例
入力:
number = 95
期待される出力:
expected = "Primary route, runs north-south"
入力:
long long number = 95;
期待される出力:
std::string expected = "Primary route, runs north-south";
入力:
long number = 95;
期待される出力:
string expected = "Primary route, runs north-south";
解説
95は100未満の奇数なので、答えは "Primary route, runs north-south" です。
入力:
number = 290
期待される出力:
expected = "Auxiliary route of I-90, runs east-west"
入力:
long long number = 290;
期待される出力:
std::string expected = "Auxiliary route of I-90, runs east-west";
入力:
long number = 290;
期待される出力:
string expected = "Auxiliary route of I-90, runs east-west";
解説
下2桁は90で、これは偶数の主要路線なので、答えは "Auxiliary route of I-90, runs east-west" です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
まず 0、負の数、999より大きい数、100の倍数を除外しましょう。
ヒント 2
number % 100 で、3桁の番号がつながる主要路線がわかります。
ヒント 3
方向は、その主要路線の番号が奇数か偶数かで決まります。
目安の計算量
時間 O(1)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。