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

ディサリウム数

各桁の数字をその桁の位置で累乗して足した和が、もとの数に等しいかどうかを判定します。

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

  • 左から順に桁を読む
  • 整数演算で、各桁の数字をその位置で累乗する
  • オーバーフローさせずにべき乗を足し合わせる

問題

原文(英語)を表示

n の桁に左から 1, 2, 3, … と番号を付け、各桁の数字をその番号で累乗して、結果をすべて足します。合計が n 自身になれば、その数はディサリウム数です。たとえば 175 は 1¹ + 7² + 5³ = 1 + 49 + 125 = 175 となります。

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

入力

n: 判定する数。

出力

n がディサリウム数なら true、そうでなければ false を返してください。1 桁の数はすべてディサリウム数です。

制約

1 ≤ n ≤ 10^9

例

例 1
入力:
n = 89

期待される出力:
expected = True
入力:
long long n = 89;

期待される出力:
bool expected = true;
入力:
long n = 89;

期待される出力:
bool expected = true;

解説

8¹ + 9² = 8 + 81 = 89 なので、答えは true です。

例 2
入力:
n = 98

期待される出力:
expected = False
入力:
long long n = 98;

期待される出力:
bool expected = false;
入力:
long n = 98;

期待される出力:
bool expected = false;

解説

9¹ + 8² = 9 + 64 = 73 で 98 ではないので、答えは false です。

解き方のヒント

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

ヒント 1

位置は左から数えるので、n を文字列にするか、先に桁数を数えましょう。

ヒント 2

べき乗は浮動小数点数の関数ではなく、整数の掛け算で計算しましょう。

ヒント 3

いちばん大きな項は 9^10 で、64 ビットに余裕で収まります。

目安の計算量

時間 O(d^2)(d は桁数)、追加メモリ O(1)

参考資料

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

ランキング

全体ランキング

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

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

他の人の解答から学ぶ

コミュニティの解答

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