समस्या
पैलिंड्रोम आगे से और पीछे से एक जैसा पढ़ा जाता है। 33 आधार 10 में पैलिंड्रोम है, और आधार 2 में यह 100001 है, जो फिर से पैलिंड्रोम है। 1 से limit तक की हर वह संख्या जोड़िए जो आधार 10 में भी पैलिंड्रोम हो और आधार base में भी। संख्याएँ शुरू में शून्य के बिना लिखी जाती हैं।
double_base_palindromes(limit, base) लिखिए।
इनपुट
limit: जाँची जाने वाली सबसे बड़ी संख्या।
base: दूसरा आधार।
आउटपुट
ऐसी सभी संख्याओं का योग लौटाइए।
सीमाएँ
1 ≤ limit ≤ 100,000; 2 ≤ base ≤ 16
उदाहरण
इनपुट:
limit = 10
base = 2
अपेक्षित आउटपुट:
expected = 25
इनपुट:
long long limit = 10;
long long base = 2;
अपेक्षित आउटपुट:
long long expected = 25;
इनपुट:
long limit = 10;
long base = 2;
अपेक्षित आउटपुट:
long expected = 25;
व्याख्या
1, 3, 5, 7 और 9 आधार 2 में 1, 11, 101, 111 और 1001 हैं, सभी पैलिंड्रोम; 2, 4, 6 और 8 नहीं हैं। योग 25।
इनपुट:
limit = 50
base = 3
अपेक्षित आउटपुट:
expected = 15
इनपुट:
long long limit = 50;
long long base = 3;
अपेक्षित आउटपुट:
long long expected = 15;
इनपुट:
long limit = 50;
long base = 3;
अपेक्षित आउटपुट:
long expected = 15;
व्याख्या
आधार 3 में: 1, 2, 4 (11) और 8 (22) शर्त पूरी करते हैं, जबकि 33 है 1020 और 44 है 1122। योग 15।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
आधार से बार-बार भाग देने पर अंक आख़िरी से पहले की ओर मिलते हैं।
संकेत 2
पैलिंड्रोम की जाँच में अंकों की सूची की तुलना उसके उलटे रूप से की जाती है।
संकेत 3
पहले आधार 10 जाँचिए: बहुत कम संख्याएँ इसमें पास होती हैं, इसलिए दूसरा परिवर्तन कभी-कभार ही करना पड़ता है।
अपेक्षित जटिलता
समय O(limit × log limit), अतिरिक्त स्थान O(log limit)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।