問題
ネオン数とは、2 乗した数の各桁の和がもとの数に等しくなる数のことです。たとえば 9² = 81 で 8 + 1 = 9 なので、9 はネオン数です。
neon_number(n) を実装してください。
n² は最大で 10^18 になりますが、符号付き 64 ビット整数に収まります。
入力
n: 判定する数。
出力
n² の 10 進数の各桁の和が n に等しければ true、そうでなければ false を返してください。
制約
0 ≤ n ≤ 10^9
例
例 1
入力:
n = 9
期待される出力:
expected = True
入力:
long long n = 9;
期待される出力:
bool expected = true;
入力:
long n = 9;
期待される出力:
bool expected = true;
解説
9² = 81 で 8 + 1 = 9 なので、答えは true です。
例 2
入力:
n = 12
期待される出力:
expected = False
入力:
long long n = 12;
期待される出力:
bool expected = false;
入力:
long n = 12;
期待される出力:
bool expected = false;
解説
12² = 144 で 1 + 4 + 4 = 9 となり、12 ではないので、答えは false です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
n × n は 64 ビット整数で計算しましょう。
ヒント 2
% 10 と / 10 を使って、2 乗した数の各桁を足し合わせます。
ヒント 3
10^18 未満の数の各桁の和は最大でも 162 なので、大きな n がネオン数になることはありません。
目安の計算量
時間 O(d)(d は桁数)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。