सभी चुनौतियाँ
आसान 0 हल किए गए 0% स्वीकृति

दो आधारों में पैलिंड्रोम

उन संख्याओं का योग निकालिए जो आधार 10 में और एक दूसरे आधार में भी आगे-पीछे से एक जैसी पढ़ी जाती हैं।

आप क्या सीखेंगे

  • संख्या को किसी भी आधार में बदलना
  • जाँचना कि कोई अनुक्रम पैलिंड्रोम है या नहीं
  • दो शर्तों को कम खर्च में जोड़ना

समस्या

पैलिंड्रोम आगे से और पीछे से एक जैसा पढ़ा जाता है। 33 आधार 10 में पैलिंड्रोम है, और आधार 2 में यह 100001 है, जो फिर से पैलिंड्रोम है। 1 से limit तक की हर वह संख्या जोड़िए जो आधार 10 में भी पैलिंड्रोम हो और आधार base में भी। संख्याएँ शुरू में शून्य के बिना लिखी जाती हैं।

double_base_palindromes(limit, base) लिखिए।

इनपुट

limit: जाँची जाने वाली सबसे बड़ी संख्या।

base: दूसरा आधार।

आउटपुट

ऐसी सभी संख्याओं का योग लौटाइए।

सीमाएँ

1 ≤ limit ≤ 100,000; 2 ≤ base ≤ 16

उदाहरण

उदाहरण 1
इनपुट:
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।

उदाहरण 2
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।