タクシー料金をJavaで計算する――切り上げは「199を足して割る」、150m単位なら149になる理由
仕様は単純である。初乗りは1,000mまで500円。超過分は200mごとに100円追加し、200m未満の端数は200mとして扱う。距離が1,350mなら超過は350mで、追加は200円、合計700円になる。1,400mでも超過は400mで、追加はやはり200円、合計700円である。
この仕様をJavaで書こうとすると、最初のつまずきは割り算にある。350 / 200 は 1 になる。Javaの整数除算は切り捨てるからである。仕様が求めているのは切り上げた 2 である。ここから先は、切り上げをどう書くかという話になる。
この記事では、LINEヤフーの業務志向の実装問題を想定した練習問題「タクシー料金計算」を題材に、切り上げ割り算の書き方を整理する。ループで数える書き方、割り算1回で済ませる式、単位が変わったときに足す数がどう変わるか、そして境界で起きる罠まで扱う。
整数除算は0に向かって切り捨てる
Javaで 350 / 200 と書くと結果は 1 になる。350.0 / 200 と書けば 1.75 になるが、両辺が int の / は整数除算で、小数部分を捨てる。Java言語仕様(JLS 15.17.2)は「Integer division rounds toward 0」と定めている。切り捨てではなく0に向かって丸める、という言い方だが、正の数では切り捨てと同じことになる。
この性質は、料金計算のような「端数は1単位として数える」仕様と正面からぶつかる。超過距離をそのまま割るだけでは、端数がある分だけ安く計算してしまう。1,350mの超過350mは 350 / 200 = 1 で追加100円、合計600円になってしまい、仕様の700円と100円ずれる。
ループで数える書き方と、残り0mの扱い
切り上げを最初に思いつく書き方は、200mずつ引きながら数えるループである。
public static int countUnitsLoop(int extraDistance) {
int count = 0;
int remaining = extraDistance;
while (remaining > 0) {
remaining -= 200;
count++;
}
return count;
}
350mなら 350 → 150 → -50 と2回まわり、400mなら 400 → 200 → 0 と2回まわる。どちらも2回で、1,350mも1,400mも700円になる。
ここで条件が remaining >= 0 だと壊れる。400mの場合、400 → 200 → 0 → -200 と3回まわってしまうからである。残りがちょうど0mになった時点で止めるには、条件は remaining > 0 でなければならない。端数が0のときに余計に1回数える、というのがループ版の罠である。
ループ版は読みやすく、仕様の「200mごとに1回」という言い方と対応が取れている。欠点は回数が距離に比例することだが、タクシーの走行距離では問題にならない。ただし、単位や距離が大きくなると回数も増える。割り算1回で済ませる書き方を知っておく価値はある。
割り算1回で切り上げる式は (extra + 199) / 200
切り上げは、割る前に 199 を足すことで割り算1回で書ける。
int count = (extraDistance + 199) / 200;
350mなら (350 + 199) / 200 = 549 / 200 = 2、400mなら (400 + 199) / 200 = 599 / 200 = 2、401mなら (401 + 199) / 200 = 600 / 200 = 3、200mなら (200 + 199) / 200 = 399 / 200 = 1 になる。端数があるときにだけ1増え、ちょうど割り切れるときは増えない。超過0mなら (0 + 199) / 200 = 0 で、追加なしになる。
なぜ199なのか。200で割った余りは0から199までしかない。余りが0のときは足しても次の単位に届かず、余りが1以上のときは足すことでちょうど次の単位に届く。199は「余りの最大値」であり、それが式の正体である。200を足してしまうと、ちょうど200mのときに (200 + 200) / 200 = 2 になって1回多く数えてしまう。ループ版の remaining >= 0 と同じ種類の間違いが、ここでは「足す数」の側に現れる。
単位が150mに変われば、足す数は149になる
ここからが練習問題の続きである。ルールが「超過距離150mごとに100円加算、端数は切り上げ」に変わったとする。割り算の前にいくつ足せばいいか。選択肢は100、149、150、151である。
答えは149である。150m単位では余りは0から149までしかないので、足す数は149になる。
| 足す数 | 150m | 151m | 300m | 301m |
|---|---|---|---|---|
| 100 | 1回 | 1回 | 2回 | 2回 |
| 149 | 1回 | 2回 | 2回 | 3回 |
| 150 | 2回 | 2回 | 3回 | 3回 |
| 151 | 2回 | 2回 | 3回 | 3回 |
100を足すと151mが1回になってしまい、切り上げ不足になる。150や151を足すと150mちょうどが2回になってしまい、数えすぎになる。150mちょうどなら1回、151mなら2回、という境界の2点だけを見れば、正解は149しかないことが分かる。
一般化すると、単位を u mとして切り上げたいとき、足す数は u - 1 である。
int count = (extraDistance + (unit - 1)) / unit;
この式は u = 1 から 1000 まで、超過距離 0 から 5000 までの全組み合わせで Math.ceil と一致することを、同じ計算をPythonに写して確認した。単位が変わっても式の形は変わらず、変わるのは足す数だけである。料金体系が変わったときに直す場所が1か所に集まる、という点もこの書き方の利点である。
完成形の calculateFare と検証結果
仕様Ver.1の完成形は次のようになる。
public class TaxiFare {
private static final int BASE_DISTANCE = 1000;
private static final int BASE_FARE = 500;
private static final int UNIT_DISTANCE = 200;
private static final int UNIT_FARE = 100;
public static int calculateFare(int distanceMeters) {
if (distanceMeters <= BASE_DISTANCE) {
return BASE_FARE;
}
int extraDistance = distanceMeters - BASE_DISTANCE;
int count = (extraDistance + (UNIT_DISTANCE - 1)) / UNIT_DISTANCE;
return BASE_FARE + count * UNIT_FARE;
}
}
分岐の条件は <= 1000 である。1,000mちょうどは500円なので、distanceMeters < 1000 では1,000mが超過扱いになってしまう。引き算も「入力値 − 1,000m」で、1,350mなら 1350 - 1000 = 350 である。逆に書くと負の数になり、切り上げの式が正の数を前提にしているため壊れる。
検証結果は次のとおりである。
| 距離 | 超過 | 追加回数 | 料金 |
|---|---|---|---|
| 0m | — | — | 500円 |
| 1,000m | — | — | 500円 |
| 1,001m | 1m | 1回 | 600円 |
| 1,200m | 200m | 1回 | 600円 |
| 1,201m | 201m | 2回 | 700円 |
| 1,350m | 350m | 2回 | 700円 |
| 1,400m | 400m | 2回 | 700円 |
| 1,600m | 600m | 3回 | 800円 |
150m単位に変えた場合の料金も同じ式で計算でき、1,150mが600円、1,151mが700円、1,300mが700円、1,301mが800円、1,600mが900円になる。
検証環境について補足する。この環境にはJDKがなく、JavaコードはJVMで実行していない。同じ計算をPython 3.12.3に写し、上の表の全ケースと、追加質問の表(200m→1回、201m→2回、350m→2回、400m→2回、401m→3回)、150m単位の選択肢4通りの比較、一般化の式と Math.ceil の全組み合わせ照合(単位1〜1000、超過距離0〜5000)を確認した。Javaコードは目視で構文を確認している。
Math.ceil と Math.ceilDiv という別解
切り上げにはほかの書き方もある。Math.ceil を使う方法である。
int count = (int) Math.ceil((double) extraDistance / 200);
Math.ceil は引数以上の最小の整数を返す。ただし戻り値は double で、int へのキャストが必要になる。浮動小数点に一度通すため、非常に大きな値では誤差が入る可能性があり、料金計算のような整数の世界では (extra + 199) / 200 のほうが素直である。
Java 18からは Math.ceilDiv が使える。
int count = Math.ceilDiv(extraDistance, 200);
整数のまま切り上げ除算ができ、意図も読み取りやすい。実行環境がJava 18以上で、チームがこのメソッドを知っているなら、こちらを選ぶのもよい。ただし ceilDiv は負の数の扱いが (extra + 199) / 200 とは異なる。負の超過距離はこの問題では起きないが、式を流用するときは前提条件を確認する必要がある。どの書き方を選ぶにせよ、「ちょうど割り切れるときに増えないこと」と「端数があるときに1増えること」の2点をテストで押さえるのが肝心である。
料金計算で次に見るべきもの
この問題には続きの仕様がある。初乗り1,000mまで500円、以降200mごと100円(端数切り上げ)に加えて、22時から翌5時は距離料金20%割増、割引券があれば割増後から10%引き、最終料金は10円未満切り捨て、というものである。ここで新しく出てくる論点は、計算の順序である。割増と割引と切り捨てをどの順番で適用するかで結果が変わる。仕様書に順序が書かれていないときは、順序そのものを仕様として確認するのが先で、コードを書き始めるのはその後である。
- 割増・割引・切り捨ての適用順序。10円未満切り捨てを途中で挟むと、最終料金が変わる。切り捨ては最後に1回だけ行うのが自然だが、仕様で明示されていない場合は確認する
- 割引の適用対象。割増後の料金全体にかかるのか、距離料金だけにかかるのかで結果が変わる
- 深夜時間帯の判定。22時から翌5時は日をまたぐため、時刻の比較は「22時以降または5時以前」という書き方になる。単純な範囲比較では書けない
-
intのオーバーフロー。距離が極端に大きいと(extra + 199)やcount * 100がintの範囲を超える。現実の走行距離では起きないが、テストで極端な値を入れるときはlongを検討する - 負の距離や0mの扱い。仕様にない入力は、初乗り料金を返すのか、例外にするのかを決めておく。決めずに書くと、呼び出し側ごとに挙動がばらつく
- 単位が変わったときのテスト。200m単位のテストだけでは、150m単位への変更時に足す数の更新漏れに気づけない。単位を変えたテストケースを別に用意する
同じLINEヤフー対策シリーズの前回は、決済履歴の重複排除と集計をJavaでO(n)で解く――FAILEDも「出現した」として記録する順序で、こちらは「最初に出現したものを記録する順序」が肝心だった。料金計算も決済集計も、仕様の日本語をそのままコードに写すのではなく、境界の1点で挙動が変わる場所を見つけてテストで押さえる、という点は同じである。
まとめ
切り上げ割り算の式は、覚えるものではなく導けるものである。余りの取りうる最大値が u - 1 だから、割る前に u - 1 を足す。200m単位なら199、150m単位なら149になる。ちょうど割り切れる距離と、1mだけ超えた距離の2点をテストに入れておけば、足す数が合っているかどうかはすぐに分かる。
料金計算のような実装問題で差がつくのは、仕様の読み方である。「200mごとに100円、端数は200mとして扱う」という一文から、割り算は切り捨てでは足りないこと、境界の200mちょうどと201mで挙動が変わること、単位が変われば足す数も変わることまで読み取れるかどうか。式を1つ覚えるより、境界の2点を手で追って確かめる習慣のほうが、ほかの問題にも持ち運べる。
次回は、22時から翌5時の20%割増と割引券の10%引き、10円未満切り捨てを加えた仕様Ver.2を扱う。割増・割引・切り捨ての順序が料金をどう変えるか、という話になる。
参考資料
-
Java言語仕様(JLS)SE 22版(15.17.2 Division Operator
/、「Integer division rounds toward 0」) -
Math.ceil (Java.Lang) - Microsoft Learn(
java.lang.Math.ceilのAPIドキュメント) -
StrictMath.CeilDiv (Java.Lang) - Microsoft Learn(
Math.ceilDiv、Java 18で追加) - 決済履歴の重複排除と集計をJavaでO(n)で解く――FAILEDも「出現した」として記録する順序(同じLINEヤフー対策シリーズの前回)