समस्या
एक पेंटर मकानों के नंबर शब्दों में लिखता है और हर अक्षर के हिसाब से पैसे लेता है। 1 से n तक हर संख्या को अमेरिकी अंग्रेज़ी में, "and" शब्द के बिना, लिखिए: 342 है "three hundred forty-two" और 2005 है "two thousand five"। Spaces और hyphens के पैसे नहीं लगते; सिर्फ़ अक्षर गिने जाते हैं।
number_letter_counts(n) लिखिए।
वर्तनी: one से nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand। 1,000 और उससे बड़ी संख्याएँ इस तरह लिखी जाती हैं: पहले हज़ार वाला हिस्सा (वह भी शब्दों में, ninety-nine तक), फिर "thousand", और फिर बाकी हिस्सा, अगर कुछ बचा हो।
इनपुट
n: लिखी जाने वाली आख़िरी संख्या।
आउटपुट
1, 2, ..., n को लिखने में लगे कुल अक्षरों की संख्या लौटाइए। n = 0 के लिए कुछ नहीं लिखा जाता और उत्तर 0 है।
सीमाएँ
0 ≤ n ≤ 99,999
उदाहरण
इनपुट:
n = 3
अपेक्षित आउटपुट:
expected = 11
इनपुट:
long long n = 3;
अपेक्षित आउटपुट:
long long expected = 11;
इनपुट:
long n = 3;
अपेक्षित आउटपुट:
long expected = 11;
व्याख्या
"one", "two" और "three" में 3 + 3 + 5 = 11 अक्षर हैं।
इनपुट:
n = 21
अपेक्षित आउटपुट:
expected = 121
इनपुट:
long long n = 21;
अपेक्षित आउटपुट:
long long expected = 121;
इनपुट:
long n = 21;
अपेक्षित आउटपुट:
long expected = 121;
व्याख्या
1 से 19 तक में 106 अक्षर लगते हैं, twenty से 6 और twenty-one से 9 और जुड़ते हैं, कुल 121।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
1 से 19 को एक table से संभालिए, फिर 20 से 90 के लिए दहाइयों के शब्द।
संकेत 2
तीन अंकों वाला खंड है: सैकड़े का शब्द, फिर "hundred", फिर आख़िरी दो अंक।
संकेत 3
1,000 और उससे बड़ी संख्याओं के लिए हज़ार वाला खंड लिखिए, "thousand" जोड़िए, फिर बाकी हिस्सा लिखिए।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।