Đề bài
Một chương trình thu ngân in phần cuối của hóa đơn. Mỗi mặt hàng được ghi theo dạng name quantity price flag: tên là một từ, số lượng là số nguyên, giá là đơn giá tính bằng cent, còn cờ là T nếu mặt hàng chịu thuế hoặc N nếu được miễn thuế (phần lớn thực phẩm thiết yếu).
Tạm tính là tổng của số lượng × đơn giá trên mọi mặt hàng. Thuế bằng tax_percent phần trăm tổng tiền các mặt hàng chịu thuế, làm tròn đến cent gần nhất, đúng nửa cent thì làm tròn lên. Tổng cộng bằng tạm tính cộng thuế.
Hãy viết grocery_totals(items, tax_percent).
Đầu vào
items: Các dòng trong hóa đơn.
tax_percent: Thuế suất bán hàng, là một số nguyên phần trăm.
Đầu ra
Trả về [subtotal, tax, total] tính bằng cent. Hóa đơn rỗng thì trả về [0, 0, 0].
Ràng buộc
0 ≤ số mặt hàng ≤ 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
Tạm tính là 698 + 450 + 299 = 1447. Chỉ có xà phòng chịu thuế: 7% của 450 là 31.5, làm tròn lên thành 32, nên tổng cộng là 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
Cả hai mặt hàng đều chịu thuế: 375 + 1198 = 1573, và 6% của 1573 là 94.38, làm tròn thành 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
Tách mỗi dòng theo dấu cách thành bốn trường.
Gợi ý 2
Cộng mọi dòng vào tạm tính, và cộng các dòng chịu thuế vào một tổng thứ hai.
Gợi ý 3
Thuế bằng taxable × percent / 100 làm tròn đến số gần nhất, chỉ tính một lần ở cuối.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(1)
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.