Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Grocery List Totals

Add up a grocery receipt in cents, charging sales tax only on taxable items.

Bạn sẽ học được gì

  • Split a line into fields and convert numbers
  • Keep separate totals for taxable items
  • Round tax to the nearest cent

Đề bài

Xem bản dịch

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ụ

Ví dụ 1
Đầ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.

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.