Đề bài
The decorator pattern adds behaviour by wrapping an object in layers. Each layer here changes the price of the layer inside it.
Start from base_price and apply the decorators in order:
discount p: reduce the price by p percent.tax p: increase the price by p percent.shipping a: add a fixed amount a.coupon a: subtract a, but never go below 0.
Implement price_decorators(base_price, decorators).
Input
base_price: The starting price.
decorators: The layers, in the order they wrap the price. Amounts may have decimals.
Output
Return the final price. Answers within 1e-6 are accepted.
Ràng buộc
0 ≤ base_price ≤ 1,000,000
0 ≤ number of decorators ≤ 100; 0 ≤ p ≤ 100, 0 ≤ a ≤ 100,000
Ví dụ
Đầu vào:
base_price = 100
decorators = ["discount 10", "tax 8", "shipping 5"]
Kết quả mong đợi:
expected = 102.2Đầu vào:
long long base_price = 100;
std::vector<std::string> decorators = {"discount 10", "tax 8", "shipping 5"};
Kết quả mong đợi:
double expected = 102.2;Đầu vào:
long base_price = 100;
string[] decorators = new string[] {"discount 10", "tax 8", "shipping 5"};
Kết quả mong đợi:
double expected = 102.2;Giải thích
100 − 10% = 90, plus 8% tax = 97.2, plus 5 shipping = 102.2.
Đầu vào:
base_price = 20
decorators = ["coupon 25", "shipping 4"]
Kết quả mong đợi:
expected = 4.0Đầu vào:
long long base_price = 20;
std::vector<std::string> decorators = {"coupon 25", "shipping 4"};
Kết quả mong đợi:
double expected = 4.0;Đầu vào:
long base_price = 20;
string[] decorators = new string[] {"coupon 25", "shipping 4"};
Kết quả mong đợi:
double expected = 4.0;Giải thích
The coupon would take the price below zero, so it stops at 0; shipping then makes it 4.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Apply the layers strictly in the given order.
Gợi ý 2
Percentages are taken from the current price, not the base price.
Gợi ý 3
A coupon can never push the price below 0.
Độ phức tạp mong đợi
O(number of decorators) 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.