समस्या
The decorator pattern behaviour को object को layers में wrap करके जोड़ता है. यहाँ हर layer अपने अंदर वाली layer की price बदलती है.
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.
सीमाएँ
0 ≤ base_price ≤ 1,000,000
0 ≤ डेकोरेटर की संख्या ≤ 100; 0 ≤ p ≤ 100, 0 ≤ a ≤ 100,000
उदाहरण
इनपुट:
base_price = 100
decorators = ["discount 10", "tax 8", "shipping 5"]
अपेक्षित आउटपुट:
expected = 102.2इनपुट:
long long base_price = 100;
std::vector<std::string> decorators = {"discount 10", "tax 8", "shipping 5"};
अपेक्षित आउटपुट:
double expected = 102.2;इनपुट:
long base_price = 100;
string[] decorators = new string[] {"discount 10", "tax 8", "shipping 5"};
अपेक्षित आउटपुट:
double expected = 102.2;व्याख्या
100 − 10% = 90, 8% टैक्स जोड़कर = 97.2, 5 शिपिंग जोड़कर = 102.2।
इनपुट:
base_price = 20
decorators = ["coupon 25", "shipping 4"]
अपेक्षित आउटपुट:
expected = 4.0इनपुट:
long long base_price = 20;
std::vector<std::string> decorators = {"coupon 25", "shipping 4"};
अपेक्षित आउटपुट:
double expected = 4.0;इनपुट:
long base_price = 20;
string[] decorators = new string[] {"coupon 25", "shipping 4"};
अपेक्षित आउटपुट:
double expected = 4.0;व्याख्या
कूपन कीमत को शून्य से नीचे ले जाता, इसलिए वह 0 पर रुकती है; फिर शिपिंग से वह 4 हो जाती है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
परतों को ठीक दिए गए क्रम में लगाएँ।
संकेत 2
प्रतिशत मौजूदा कीमत पर लगता है, मूल कीमत पर नहीं।
संकेत 3
कूपन कभी कीमत को 0 से नीचे नहीं ले जा सकता।
अपेक्षित जटिलता
समय O(डेकोरेटर की संख्या), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।