問題
レジのプログラムがレシートの下の部分を印刷します。各商品は name quantity price flag の形で書かれています。name は1語の商品名、quantity は整数の数量、price はセント単位の単価、flag は課税対象なら T、非課税(基本的な食料品の多く)なら N です。
小計は全商品の quantity × price の合計です。税は課税対象商品の合計額の tax_percent パーセントで、最も近いセントに丸めます(ちょうど0.5セントなら切り上げ)。合計は小計に税を足したものです。
grocery_totals(items, tax_percent) を実装してください。
入力
items: レシートの各行。
tax_percent: 売上税率(整数のパーセント)。
出力
[subtotal, tax, total] をセントで返してください。レシートが空なら [0, 0, 0] です。
制約
0 ≤ 商品の数 ≤ 1,000
1 ≤ quantity ≤ 100
1 ≤ price ≤ 100,000
0 ≤ tax_percent ≤ 20
例
入力:
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7
期待される出力:
expected = [1447, 32, 1479]
入力:
std::vector<std::string> items = {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long long tax_percent = 7;
期待される出力:
std::vector<long long> expected = {1447, 32, 1479};
入力:
string[] items = new string[] {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long tax_percent = 7;
期待される出力:
long[] expected = new long[] {1447, 32, 1479};
解説
小計は 698 + 450 + 299 = 1447 です。課税対象は石けんだけで、450の7%は31.5、切り上げて32なので、合計は1479です。
入力:
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6
期待される出力:
expected = [1573, 94, 1667]
入力:
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;
期待される出力:
std::vector<long long> expected = {1573, 94, 1667};
入力:
string[] items = new string[] {"candy 3 125 T", "towels 2 599 T"};
long tax_percent = 6;
期待される出力:
long[] expected = new long[] {1573, 94, 1667};
解説
どちらの商品も課税対象です。375 + 1198 = 1573 で、1573の6%は94.38、丸めて94なので [1573, 94, 1667] です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
各行をスペースで区切って、4つのフィールドに分けましょう。
ヒント 2
すべての行を小計に足し、課税対象の行は別の合計にも足します。
ヒント 3
税は最後に一度だけ、taxable × percent / 100 を最も近い値に丸めて計算します。
目安の計算量
時間 O(n)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。