समस्या
चेक और बिलों पर रकम अक्सर शब्दों में भी लिखी जाती है। संख्या n को अमेरिकी अंग्रेज़ी में, ठीक इन नियमों के अनुसार लिखिए:
number_to_words(n) लिखिए।
- सभी अक्षर lowercase (छोटे) हैं और शब्दों के बीच ठीक एक space है। "and" कहीं नहीं आता और कोई comma भी नहीं।
- 0 से 19:
zero,one, …nineteen। दहाइयाँ:twenty,thirty,forty,fifty,sixty,seventy,eighty,ninety। - दहाई वाला शब्द और इकाई वाला शब्द hyphen से जुड़ते हैं: 42 है
forty-two। - सैकड़े
<digit> hundredके रूप में लिखे जाते हैं: 305 हैthree hundred five। - तीन-तीन अंकों के हर समूह के साथ scale शब्द
thousand,millionयाbillionलगता है, और जो समूह 0 हो उसे पूरी तरह छोड़ दिया जाता है: 1,000,005 हैone million five। zeroसिर्फ़ तब आता है जब n = 0 हो।
इनपुट
n: एक ऋणेतर पूर्णांक।
आउटपुट
शब्दों को एक ही string के रूप में लौटाइए।
सीमाएँ
0 ≤ n ≤ 999,999,999,999
उदाहरण
इनपुट:
n = 123
अपेक्षित आउटपुट:
expected = "one hundred twenty-three"
इनपुट:
long long n = 123;
अपेक्षित आउटपुट:
std::string expected = "one hundred twenty-three";
इनपुट:
long n = 123;
अपेक्षित आउटपुट:
string expected = "one hundred twenty-three";
व्याख्या
पहले one hundred, फिर twenty और three hyphen से जुड़कर: "one hundred twenty-three"।
इनपुट:
n = 12045
अपेक्षित आउटपुट:
expected = "twelve thousand forty-five"
इनपुट:
long long n = 12045;
अपेक्षित आउटपुट:
std::string expected = "twelve thousand forty-five";
इनपुट:
long n = 12045;
अपेक्षित आउटपुट:
string expected = "twelve thousand forty-five";
व्याख्या
हज़ार वाला समूह 12 है और बाकी हिस्सा 45: "twelve thousand forty-five"।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
एक helper function लिखिए जो 1 से 999 तक की संख्याओं को शब्दों में लिखे, फिर हर समूह के लिए उसी का इस्तेमाल कीजिए।
संकेत 2
समूह billion से शुरू होकर इकाइयों तक आते हैं; जो समूह शून्य हो उसे छोड़ दीजिए।
संकेत 3
0 से 19 और दहाइयों के लिए शब्दों की अलग-अलग सूचियाँ रखिए।
अपेक्षित जटिलता
समय O(1), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।