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