समस्या
एक बिलिंग प्रोग्राम रसीद का निचला हिस्सा छापता है। हर चीज़ name quantity price flag के रूप में लिखी होती है: नाम एक शब्द है, मात्रा पूर्ण संख्या है, कीमत एक इकाई की कीमत cents में है, और flag टैक्स वाली चीज़ के लिए T या बिना टैक्स वाली चीज़ के लिए N है (ज़्यादातर बुनियादी किराना सामान)।
Subtotal सभी चीज़ों के quantity × price का योग है। टैक्स, टैक्स वाली चीज़ों के कुल का tax_percent प्रतिशत है, सबसे नज़दीकी cent तक round किया हुआ, आधा cent ऊपर की ओर। कुल रकम subtotal और टैक्स का योग है।
grocery_totals(items, tax_percent) लिखिए।
इनपुट
items: रसीद की पंक्तियाँ।
tax_percent: sales tax की दर, पूर्ण प्रतिशत के रूप में।
आउटपुट
[subtotal, tax, total] cents में लौटाइए। खाली रसीद के लिए [0, 0, 0] लौटाइए।
सीमाएँ
0 ≤ चीज़ों की संख्या ≤ 1,000
1 ≤ मात्रा ≤ 100
1 ≤ कीमत ≤ 100,000
0 ≤ tax_percent ≤ 20
उदाहरण
इनपुट:
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7
अपेक्षित आउटपुट:
expected = [1447, 32, 1479]
इनपुट:
std::vector<std::string> items = {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long long tax_percent = 7;
अपेक्षित आउटपुट:
std::vector<long long> expected = {1447, 32, 1479};
इनपुट:
string[] items = new string[] {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long tax_percent = 7;
अपेक्षित आउटपुट:
long[] expected = new long[] {1447, 32, 1479};
व्याख्या
Subtotal है 698 + 450 + 299 = 1447। सिर्फ़ साबुन पर टैक्स है: 450 का 7% है 31.5, जो ऊपर की ओर round होकर 32 बनता है, इसलिए कुल 1479 है।
इनपुट:
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6
अपेक्षित आउटपुट:
expected = [1573, 94, 1667]
इनपुट:
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;
अपेक्षित आउटपुट:
std::vector<long long> expected = {1573, 94, 1667};
इनपुट:
string[] items = new string[] {"candy 3 125 T", "towels 2 599 T"};
long tax_percent = 6;
अपेक्षित आउटपुट:
long[] expected = new long[] {1573, 94, 1667};
व्याख्या
दोनों चीज़ों पर टैक्स है: 375 + 1198 = 1573, और 1573 का 6% है 94.38, जो round होकर 94 बनता है: [1573, 94, 1667]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
हर पंक्ति को spaces पर चार fields में बाँटिए।
संकेत 2
हर पंक्ति को subtotal में जोड़िए, और टैक्स वाली पंक्तियों को एक दूसरे जोड़ में।
संकेत 3
टैक्स है टैक्स वाला जोड़ × percent / 100, सबसे नज़दीकी तक round किया हुआ, जो अंत में एक बार निकाला जाता है।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।