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

संख्या का आधार बदलना (Base Converter)

किसी एक आधार (2 से 36) में लिखी संख्या को दूसरे आधार में बदलिए।

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

  • किसी भी आधार के अंकों को पढ़कर संख्या बनाना
  • शेषफलों की मदद से संख्या को किसी भी आधार में लिखना
  • अंक-मानों को characters में बदलना और वापस

समस्या

आधार b में संख्या 0 से b − 1 तक के अंकों से लिखी जाती है, जहाँ A से Z तक के अक्षर 10 से 35 तक के अंक-मान दर्शाते हैं। जैसे आधार 16 में FF का मान 255 है, जो आधार 8 में 377 और आधार 2 में 11111111 लिखा जाता है। from_base में लिखी digits को वही संख्या to_base में लिखकर लौटाइए।

base_converter(digits, from_base, to_base) लिखिए।

इनपुट

digits: from_base में लिखी संख्या, यानी अंकों और uppercase अक्षरों की एक खाली न होने वाली string, जिसका हर अंक from_base से छोटा है। इसमें शुरू में शून्य (leading zeros) हो सकते हैं।

from_base: इनपुट का आधार।

to_base: परिणाम का आधार।

आउटपुट

संख्या को to_base में 0-9 और uppercase A-Z से लिखकर लौटाइए, शुरू में कोई शून्य नहीं होना चाहिए। शून्य को "0" के रूप में लौटाइए।

सीमाएँ

2 ≤ from_base, to_base ≤ 36

संख्या का मान अधिकतम 10^18 है।

उदाहरण

उदाहरण 1
इनपुट:
digits = "FF"
from_base = 16
to_base = 8

अपेक्षित आउटपुट:
expected = "377"
इनपुट:
std::string digits = "FF";
long long from_base = 16;
long long to_base = 8;

अपेक्षित आउटपुट:
std::string expected = "377";
इनपुट:
string digits = "FF";
long from_base = 16;
long to_base = 8;

अपेक्षित आउटपुट:
string expected = "377";

व्याख्या

FF = 15 × 16 + 15 = 255 है, और 255 = 3 × 64 + 7 × 8 + 7, इसलिए उत्तर "377" है।

उदाहरण 2
इनपुट:
digits = "1010"
from_base = 2
to_base = 36

अपेक्षित आउटपुट:
expected = "A"
इनपुट:
std::string digits = "1010";
long long from_base = 2;
long long to_base = 36;

अपेक्षित आउटपुट:
std::string expected = "A";
इनपुट:
string digits = "1010";
long from_base = 2;
long to_base = 36;

अपेक्षित आउटपुट:
string expected = "A";

व्याख्या

binary में 1010 का मान 10 है, जो आधार 36 में एक ही अंक "A" है।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

इनपुट को बाएँ से दाएँ पढ़िए: अब तक के मान को from_base से गुणा कीजिए और हर अंक जोड़िए।

संकेत 2

परिणाम लिखने के लिए to_base से भाग देकर शेषफल लीजिए; ये आख़िरी अंक से शुरू होकर मिलते हैं।

संकेत 3

शून्य को विशेष मामले की तरह संभालिए, ताकि आउटपुट खाली न होकर "0" हो।

अपेक्षित जटिलता

समय O(L), अतिरिक्त स्थान O(L), जहाँ L अंकों की संख्या है

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

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

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

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

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

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