簡単 0件解決済み 正答率0%

基数変換

ある基数(2〜36)で書かれた数を、別の基数に変換します。

このチャレンジで学べること

  • 任意の基数の数字列を数値に変換できる
  • 余りを使って数を任意の基数で表せる
  • 桁の値と文字を相互に変換できる

問題

原文(英語)を表示

基数 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 以下です。

例

例 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";

解説

2 進数の 1010 は 10 で、36 進数では1桁の "A" になります。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

入力を左から右へ読み、それまでの値に from_base を掛けて各桁を足していきます。

ヒント 2

結果を書くには to_base で割った余りを取ります。余りは最後の桁から順に得られます。

ヒント 3

出力が空ではなく "0" になるよう、0 は特別に扱いましょう。

目安の計算量

時間 O(L)、追加メモリ O(L)(L は桁数)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。