問題
友人グループがレストランの会計を割り勘にします。浮動小数点数の思わぬ誤差を避けるため、金額はすべてセントで扱います。
- チップは会計額の
tip_percentパーセントで、最も近いセントに丸めます(ちょうど0.5セントなら切り上げ)。 - 合計は会計額にチップを足したものです。
- 1人あたりの支払いは合計を
peopleで割った額です。グループの支払いが不足しないよう、セント単位で切り上げます。
tip_calculator(bill_cents, tip_percent, people) を実装してください。
入力
bill_cents: チップを含まない会計額(セント)。
tip_percent: チップの割合(整数のパーセント)。
people: 合計を分け合う人数。
出力
[tip, total, per_person] を、すべてセントで返してください。
制約
0 ≤ bill_cents ≤ 10,000,000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
例
入力:
bill_cents = 4850
tip_percent = 18
people = 3
期待される出力:
expected = [873, 5723, 1908]
入力:
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
期待される出力:
std::vector<long long> expected = {873, 5723, 1908};
入力:
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
期待される出力:
long[] expected = new long[] {873, 5723, 1908};
解説
4850の18%は873、合計は5723で、5723 / 3 = 1907.67 を切り上げて1908なので [873, 5723, 1908] です。
入力:
bill_cents = 1250
tip_percent = 15
people = 2
期待される出力:
expected = [188, 1438, 719]
入力:
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
期待される出力:
std::vector<long long> expected = {188, 1438, 719};
入力:
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
期待される出力:
long[] expected = new long[] {188, 1438, 719};
解説
1250の15%は187.5で、切り上げて188になります。合計1438はちょうど719ずつに分けられるので [188, 1438, 719] です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
bill × percent / 100 が正確なチップです。最も近い値に丸めるには、割る前に割る数の半分を足します。
ヒント 2
割り算を切り上げるには、0以上の整数なら (a + b − 1) / b が使えます。
ヒント 3
オーバーフローに注意して、64ビット整数を使いましょう。
目安の計算量
時間 O(1)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。