問題
基数 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 進数で表した数。数字と大文字の英字からなる空でない文字列で、各桁は from_base 未満です。先頭に 0 が付いていることもあります。
from_base:入力の基数。
to_base:結果の基数。
出力
0-9 と大文字の A-Z を使い、先頭に余分な 0 を付けずに to_base 進数で表した数を返してください。0 は "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";
解説
2 進数の 1010 は 10 で、36 進数では1桁の "A" になります。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
入力を左から右へ読み、それまでの値に from_base を掛けて各桁を足していきます。
ヒント 2
結果を書くには to_base で割った余りを取ります。余りは最後の桁から順に得られます。
ヒント 3
出力が空ではなく "0" になるよう、0 は特別に扱いましょう。
目安の計算量
時間 O(L)、追加メモリ O(L)(L は桁数)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。