タクシー料金Ver.2をJavaで計算する――深夜20%割増と10%割引は「何に掛けるか」で料金が変わる
朝の記事では、タクシー料金のVer.1(初乗り1,000mまで500円、以降200mごとに100円、端数切り上げ)をJavaで計算した。同じLINEヤフー対策の練習問題には続きがあり、Ver.2では深夜割増と割引券と切り捨てが加わる。仕様は次の5項目である。
- 初乗り1,000mまで500円
- 以降200mごとに100円加算(端数切り上げ)
- 22時〜翌5時は距離料金20%割増
- 割引券があれば割増後の料金から10%引く
- 最終料金は10円未満切り捨て
Ver.1の区間数の求め方はそのまま使える。Ver.2で新しく決めなければならないのは、割増と割引と切り捨てをどう組み立てるかである。仕様の並びは「割増→割引→切り捨て」だが、その通りに書けば正しくなるわけではない。掛け算の順序を入れ替えても答えは変わらない一方で、割合を「何にかけるか」を間違えると料金が変わる。そこがVer.2の分かれ目である。
仕様を読むときの前提を先に決める
コードを書く前に、仕様の日本語を4点だけ固定する。ここを曖昧なまま書き始めると、あとで自分の書いたコードが何を計算しているのか分からなくなる。
- 「距離料金」は、100円×区間数の部分だけを指す。初乗り500円には割増はかからない。
- 深夜帯は22:00以上、翌5:00未満とする。5:00ちょうどは昼扱いにする。仕様の「22時〜翌5時」だけでは5:00ちょうどが深夜に含まれるか決まらないため、この記事ではそう読むことを明記しておく。試験では境界の扱いを仕様で確認する。
- 割引は「割増後の料金」全体から10%引く。初乗り500円にも割引がかかる。
- 切り捨ては最後に1回だけ行う。
正解のコードは割合をかける場所が違う
public class TaxiFareV2 {
public static int calculateFare(int distanceMeters, boolean isNight, boolean hasCoupon) {
int extra = distanceMeters - 1000;
int blocks = extra <= 0 ? 0 : (extra + 199) / 200;
int distanceFare = blocks * 100;
if (isNight) {
// 割増は距離料金だけにかける。初乗り500円にはかけない
distanceFare = distanceFare * 120 / 100;
}
int fare = 500 + distanceFare;
if (hasCoupon) {
// 割増後の料金全体から10%引く
fare = fare * 90 / 100;
}
// 10円未満切り捨ては最後に1回
return fare / 10 * 10;
}
public static void main(String[] args) {
System.out.println(calculateFare(1000, true, false)); // 500
System.out.println(calculateFare(1200, true, true)); // 550
System.out.println(calculateFare(2000, true, true)); // 990
System.out.println(calculateFare(5000, true, true)); // 2610
System.out.println(calculateFare(1450, false, true)); // 720
}
}
区間数の求め方は朝の記事と同じで、(extra + 199) / 200 である。Ver.2で増えたのは、割増をかける対象が distanceFare だけであること、割引をかける対象が初乗り込みの fare 全体であること、切り捨てを最後に1回だけ行うことの3点である。isNight と hasCoupon をbooleanで受けるのは、時刻の判定と料金の計算を分けるためである。時刻が22:00以上か5:00未満かを判定する処理は、料金計算とは別のメソッドに切り出すと、境界のテストが書きやすくなる。
料金は次の表の通りになる。昼・割引なしの列は、朝の記事のVer.1の料金と一致する。
| 距離 | 昼 | 昼+割引券 | 深夜 | 深夜+割引券 |
|---|---|---|---|---|
| 800m | 500円 | 450円 | 500円 | 450円 |
| 1,000m | 500円 | 450円 | 500円 | 450円 |
| 1,001m | 600円 | 540円 | 620円 | 550円 |
| 1,200m | 600円 | 540円 | 620円 | 550円 |
| 1,400m | 700円 | 630円 | 740円 | 660円 |
| 1,450m | 800円 | 720円 | 860円 | 770円 |
| 2,000m | 1,000円 | 900円 | 1,100円 | 990円 |
| 2,500m | 1,300円 | 1,170円 | 1,460円 | 1,310円 |
| 5,000m | 2,500円 | 2,250円 | 2,900円 | 2,610円 |
1,000mの行を見ると、深夜でも料金は500円のままである。距離料金が0円なら、20%をかけても0円だからである。深夜だからといって初乗り500円が600円になるわけではない。1,001mの深夜+割引券は、620円に0.9をかけると558円になり、10円未満を切り捨てて550円になる。ここで切り捨てが初めて効く。
割増と割引の順序を入れ替えても答えは変わらない
仕様の並びは割増が先、割引が後だが、この順序を入れ替えても料金は変わらない。掛け算は交換できるためである。割引を先にかけ、割増を後にかけても、適用する対象を仕様と同じに保つかぎり、結果は同じになる。距離0〜10,000mの全距離について、昼夜と割引券の有無の全組み合わせで確かめたところ、順序を入れ替えた版と仕様通りの版の不一致は0件だった。
順序が結果を変えないことは、順序を気にしなくてよいという意味ではない。順序を入れ替えるときに、ついでに割合をかける対象まで変えてしまうことがある。たとえば割引を先にするとき、「割引後の料金全体に20%をかける」と書いてしまうと、それはもう順序の入れ替えではなく、割増の対象を距離料金から料金全体へ変えたことになる。順序を変えてよいのは、対象を変えていない場合だけである。
料金が変わるのは割合をかける対象を変えたとき
正解と、対象を変えた2つの書き方を比べる。2,000mの深夜+割引券で比べると、正解は990円だが、対象を変えた書き方はどちらも100円単位でずれる。
| 書き方 | 2,000m 深夜+割引券 | 1,200m 深夜+割引券 | ずれの正体 |
|---|---|---|---|
| 正解(割増は距離料金だけ、割引は全体) | 990円 | 550円 | — |
| 誤りB(割増を初乗り込みの全体にかける) | 1,080円 | 640円 | 初乗り500円の20%分=90円が余計 |
| 誤りC(割引を距離料金だけにかける) | 1,040円 | 600円 | 初乗り500円の10%分=50円が引かれない |
誤りBのコードは、正解と1行しか違わない。割増をかける場所が distanceFare ではなく fare になっているだけである。
// 誤り例B: 割増を初乗り込みの全体にかける
int fare = 500 + distanceFare;
if (isNight) {
fare = fare * 120 / 100;
}
2,000mの場合、正解は距離料金500円に20%をかけて600円にし、初乗りと合わせて1,100円にしてから10%を引いて990円になる。誤りBは初乗り込みの1,000円に20%をかけて1,200円にし、10%を引いて1,080円になる。差の90円は、初乗り500円の20%である100円に、割引の0.9をかけた分である。1,200mでも同じ構造で、640円と550円の差90円になる。距離が変わっても差が90円のままなのは、初乗り500円にかかる割増が距離によらず一定だからである。
誤りCは逆に、割引を距離料金だけにかけて初乗りを割引の対象から外した書き方である。2,000mでは1,040円になり、正解より50円高い。差の50円は、初乗り500円の10%である。割引券が「割増後の料金から10%引く」と書かれている以上、初乗りも割引の対象に含まれる。仕様の「料金」という語が初乗り込みの全体を指していることを読み取れるかどうかが、ここでの分かれ目である。
切り捨ては最後に1回、整数演算で書く
切り捨てを割増の直後にも入れる書き方と、最後に1回だけ入れる書き方を比べると、この料金体系では結果は変わらない。割増後の金額が20円単位になるため、10円未満の切り捨てが何も削らないからである。距離0〜10,000mの全条件で確かめたところ、不一致は0件だった。それでも切り捨ては最後に1回に統一する。仕様が「最終料金は10円未満切り捨て」と書いている以上、途中で切り捨てを入れる理由がない。料金体系が変わって割増後の金額が10円単位でなくなったときに、途中での切り捨てが結果を変えるようになる。
金額の計算は整数演算で書く。distanceFare * 120 / 100 や fare * 90 / 100 のように、割合を整数の掛け算と割り算で表す。Javaの整数の割り算は0に向かって切り捨てられるため、fare * 90 / 100 は10%引きを切り捨て付きで計算することになる。この料金体系では fare * 90 が100で割り切れるため、切り捨ては実際には起きない。doubleで * 1.2 や * 0.9 と書く書き方も、この料金体系では距離0〜100,000mの全条件で整数演算と一致することを確かめた。ただ、0.9や1.2は2進数では正確に表せないため、金額の計算をdoubleに寄せる習慣は持たないほうがよい。料金体系が変わって端数が出るようになったとき、整数演算なら切り捨ての位置がコードから読めるが、doubleでは誤差がどこで出るか読めなくなる。
境界のテストは5点だけ押さえる
Ver.2のテストは、Ver.1の境界に2点だけ足せば足りる。1,000mと1,001mの境目はVer.1と同じで、ここに深夜帯の境目と割引券の有無が重なる。
| テスト | 入力 | 期待値 | 確かめること |
|---|---|---|---|
| 初乗りちょうど・深夜 | 1,000m、深夜、割引券なし | 500円 | 距離料金0円なら割増も0円 |
| 初乗りちょうど・深夜+割引券 | 1,000m、深夜、割引券あり | 450円 | 割引は初乗りにもかかる |
| 1m超過・深夜+割引券 | 1,001m、深夜、割引券あり | 550円 | 620円×0.9=558円を切り捨て |
| 切り上げの境目・深夜 | 1,400m、深夜、割引券なし | 740円 | 200円の距離料金に20%で240円 |
| 22:00ちょうど | 時刻22:00 | 深夜扱い | 深夜帯の始まり |
| 5:00ちょうど | 時刻5:00 | 昼扱い | 深夜帯の終わり(この記事の読み方) |
22:00と5:00の2点は、料金計算ではなく時刻の判定のテストである。料金計算のメソッドに時刻を直接渡すと、この2点をテストするために料金の表まで用意しなければならなくなる。時刻を判定するメソッドを分けておけば、22:00と5:00の真偽だけを確かめられる。
検証環境
この記事のJavaコードは、実行環境にJDKがなくJVMで実行していない。同じ計算をPython 3.12.3に写し、Ver.1との整合性(昼・割引なしの料金が朝の記事と一致すること)、料金表の全36通り、順序交換・誤り例B・誤り例Cとの比較、double計算との比較(距離0〜100,000mの全条件)、切り捨てを途中で入れた場合との比較(距離0〜10,000mの全条件)を確かめた。Javaコードは目視で構文を確認した。
まとめ
Ver.2で結果を決めるのは、割増と割引の順序ではなく、割合を「何にかけるか」である。割増は距離料金だけにかけ、割引は初乗り込みの料金全体から引く。順序を入れ替えても対象を同じに保てば答えは変わらないが、対象を変えると90円や50円のずれが出る。切り捨ては最後に1回、金額の計算は整数演算で書く。仕様の日本語をコードに写すときは、動詞の順序だけでなく、割合の主語が何を指しているかまで読む。次の回では、同じ会話で進んでいるTwo Sumの訓練、または「大量アクセスの上位10件」のランキング問題を扱う。
参考資料
-
Java言語仕様(JLS)SE 22版(15.17.2 Division Operator
/、「Integer division rounds toward 0」) - タクシー料金をJavaで計算する――切り上げは「199を足して割る」、150m単位なら149になる理由(同じLINEヤフー対策シリーズのVer.1)
- 決済履歴の重複排除と集計をJavaでO(n)で解く――FAILEDも「出現した」として記録する順序(同じLINEヤフー対策シリーズの前回)