समस्या
n के दशमलव अंकों को उल्टे क्रम में लिखें और प्राप्त संख्या लौटाएँ। यदि उलटने के बाद शून्य सबसे आगे आ जाएँ, तो वे हट जाते हैं, जैसे 1200 उलटने पर 21 बनता है।
reverse_number(n) को लागू करें।
इनपुट
n: एक धनात्मक पूर्णांक।
आउटपुट
उलटी गई संख्या लौटाएँ।
सीमाएँ
1 ≤ n ≤ 10¹⁸। उलटी गई संख्या हमेशा एक साइन किए गए 64-बिट पूर्णांक में समा जाएगी।
उदाहरण
इनपुट:
n = 352
अपेक्षित आउटपुट:
expected = 253
इनपुट:
long long n = 352;
अपेक्षित आउटपुट:
long long expected = 253;
इनपुट:
long n = 352;
अपेक्षित आउटपुट:
long expected = 253;
व्याख्या
अंक 3, 5, 2 को उलटने पर क्रम 2, 5, 3 हो जाता है।
इनपुट:
n = 1200
अपेक्षित आउटपुट:
expected = 21
इनपुट:
long long n = 1200;
अपेक्षित आउटपुट:
long long expected = 21;
इनपुट:
long n = 1200;
अपेक्षित आउटपुट:
long expected = 21;
व्याख्या
उलटे अंक 0021 हैं; सबसे आगे के शून्य हटा दिए जाते हैं, जिससे 21 मिलता है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
मुख्य बात है number के end से एक-एक digit लेकर result बनाना।
संकेत 2
Repeated remainder और division से digits को reverse order में निकालें।
संकेत 3
Reversed form के leading zeros अपने-आप हट जाने चाहिए, इसलिए उन्हें preserve न करें।
अपेक्षित जटिलता
समय O(d), अतिरिक्त स्थान O(1)