Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Base Converter

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

Bạn sẽ học được gì

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

Đề bài

Xem bản dịch

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".

Ràng buộc

2 ≤ from_base, to_base ≤ 36

The value of the number is at most 10^18.

Ví dụ

Ví dụ 1
Đầu vào:
digits = "FF"
from_base = 16
to_base = 8

Kết quả mong đợi:
expected = "377"
Đầu vào:
std::string digits = "FF";
long long from_base = 16;
long long to_base = 8;

Kết quả mong đợi:
std::string expected = "377";
Đầu vào:
string digits = "FF";
long from_base = 16;
long to_base = 8;

Kết quả mong đợi:
string expected = "377";

Giải thích

FF is 15 × 16 + 15 = 255, and 255 = 3 × 64 + 7 × 8 + 7, so the answer is "377".

Ví dụ 2
Đầu vào:
digits = "1010"
from_base = 2
to_base = 36

Kết quả mong đợi:
expected = "A"
Đầu vào:
std::string digits = "1010";
long long from_base = 2;
long long to_base = 36;

Kết quả mong đợi:
std::string expected = "A";
Đầu vào:
string digits = "1010";
long from_base = 2;
long to_base = 36;

Kết quả mong đợi:
string expected = "A";

Giải thích

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

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

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

Gợi ý 2

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

Gợi ý 3

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

Độ phức tạp mong đợi

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

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.