すべてのチャレンジ
簡単 0件解決済み 正答率0%

州間高速道路の番号

アメリカの州間高速道路の番号を主要路線か補助路線かに分類し、走る方向を答えます。

このチャレンジで学べること

  • % を使って下2桁と偶奇を求める
  • 有効な入力と無効な入力を区別する
  • 部品を組み合わせて結果の文字列を作る

問題

原文(英語)を表示

アメリカの州間高速道路(インターステート)の番号には規則があります。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

例

例 1
入力:
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" です。

例 2
入力:
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用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。