Đề bài
A checkout program prints the bottom of a receipt. Each item is written as name quantity price flag: the name is one word, the quantity is a whole number, the price is the unit price in cents and the flag is T for a taxable item or N for a tax free one (most basic groceries).
The subtotal is the sum of quantity × price over all items. The tax is tax_percent percent of the taxable items' total, rounded to the nearest cent with half a cent rounding up. The total is the subtotal plus the tax.
Implement grocery_totals(items, tax_percent).
Input
items: The receipt lines.
tax_percent: The sales tax rate as a whole percentage.
Output
Return [subtotal, tax, total] in cents. An empty receipt gives [0, 0, 0].
Ràng buộc
0 ≤ number of items ≤ 1,000
1 ≤ quantity ≤ 100
1 ≤ price ≤ 100,000
0 ≤ tax_percent ≤ 20
Ví dụ
Đầu vào:
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7
Kết quả mong đợi:
expected = [1447, 32, 1479]
Đầu vào:
std::vector<std::string> items = {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long long tax_percent = 7;
Kết quả mong đợi:
std::vector<long long> expected = {1447, 32, 1479};
Đầu vào:
string[] items = new string[] {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long tax_percent = 7;
Kết quả mong đợi:
long[] expected = new long[] {1447, 32, 1479};
Giải thích
The subtotal is 698 + 450 + 299 = 1447. Only soap is taxable: 7% of 450 is 31.5, which rounds up to 32, so the total is 1479.
Đầu vào:
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6
Kết quả mong đợi:
expected = [1573, 94, 1667]
Đầu vào:
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;
Kết quả mong đợi:
std::vector<long long> expected = {1573, 94, 1667};
Đầu vào:
string[] items = new string[] {"candy 3 125 T", "towels 2 599 T"};
long tax_percent = 6;
Kết quả mong đợi:
long[] expected = new long[] {1573, 94, 1667};
Giải thích
Both items are taxable: 375 + 1198 = 1573, and 6% of 1573 is 94.38, which rounds to 94: [1573, 94, 1667].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Split each line on spaces into four fields.
Gợi ý 2
Add every line to the subtotal, and taxable lines to a second total.
Gợi ý 3
Tax is taxable × percent / 100 rounded to nearest, computed once at the end.
Độ phức tạp mong đợi
O(n) time, O(1) extra space
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.