すべてのチャレンジ
簡単 0件解決済み 正答率0%

2のべき乗の各桁の和

2 の n 乗を10進数で表したときの各桁を足し合わせます。

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

  • 桁の配列で表した数を2倍できる
  • 大きな数の各桁の和を求められる
  • n = 0 の場合を正しく扱える

問題

原文(英語)を表示

2 のべき乗はすぐに大きくなります。2^64 で20桁、2^2000 では600桁を超えます。2^n を正確に求め、10進数での各桁の和を計算してください。多倍長整数が使えない場合は、数を桁の配列として持ち、n 回2倍してください。

digit_sum_power_of_two(n) を実装してください。

入力

n:指数。

出力

2^n の各桁の和を返してください。

制約

0 ≤ n ≤ 2000

例

例 1
入力:
n = 10

期待される出力:
expected = 7
入力:
long long n = 10;

期待される出力:
long long expected = 7;
入力:
long n = 10;

期待される出力:
long expected = 7;

解説

2^10 = 1024 で、1 + 0 + 2 + 4 = 7 です。

例 2
入力:
n = 0

期待される出力:
expected = 1
入力:
long long n = 0;

期待される出力:
long long expected = 1;
入力:
long n = 0;

期待される出力:
long expected = 1;

解説

2^0 = 1 なので、各桁の和は 1 です。

解き方のヒント

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

ヒント 1

2^n は 1 を n 回2倍したものです。

ヒント 2

最下位の桁を先頭にして格納すると、繰り上がりが配列の末尾方向に進みます。

ヒント 3

各桁を足すのは、2倍する処理がすべて終わってからにしましょう。

目安の計算量

時間 O(n²)、追加メモリ O(n)

参考資料

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

ランキング

全体ランキング

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

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

他の人の解答から学ぶ

コミュニティの解答

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