आसान 0 हल किए गए 0% स्वीकृति

Base Converter

Convert a number written in one base (2 to 36) to another base.

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

  • Read digits in any base into a number
  • Write a number in any base with remainders
  • Map digit values to characters and back

समस्या

अनुवाद दिखाएँ

In base b a number is written with the digits 0 to b − 1, where the letters A to Z stand for the digit values 10 to 35. So FF in base 16 is 255, which is 377 in base 8 and 11111111 in base 2. Convert digits, written in from_base, to the same number written in to_base.

Implement base_converter(digits, from_base, to_base).

Input

digits: The number in from_base: a non-empty string of digits and uppercase letters, each smaller than from_base. It may have leading zeros.

from_base: The base of the input.

to_base: The base of the result.

Output

Return the number in to_base using 0-9 and uppercase A-Z, with no leading zeros. Zero is returned as "0".

सीमाएँ

2 ≤ from_base, to_base ≤ 36

The value of the number is at most 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 is 15 × 16 + 15 = 255, and 255 = 3 × 64 + 7 × 8 + 7, so the answer is "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";

व्याख्या

1010 in binary is 10, which is the single digit "A" in base 36.

कैसे हल करें

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

संकेत 1

Go through the input left to right, multiplying the running value by from_base and adding each digit.

संकेत 2

To write the result, take remainders of division by to_base; they come out last digit first.

संकेत 3

Treat zero as a special case so the output is "0" rather than empty.

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

O(L) time, O(L) extra space, where L is the number of digits

संदर्भ

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

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

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

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

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

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