0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

タクシー料金をJavaで計算する――切り上げは「199を足して割る」、150m単位なら149になる理由

0
Posted at

タクシー料金を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を扱う。割増・割引・切り捨ての順序が料金をどう変えるか、という話になる。

参考資料

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?