問題
スパイ数とは、各桁の和と各桁の積が等しい正の整数のことです。たとえば 1124 は、和が 1 + 1 + 2 + 4 = 8、積が 1 × 1 × 2 × 4 = 8 なので、スパイ数です。
spy_number(n) を実装してください。
入力
n: 判定する数。
出力
n の 10 進数の各桁の和と積が等しければ true、そうでなければ false を返してください。1 桁の数はすべてスパイ数です。
制約
1 ≤ n ≤ 10^18
例
例 1
入力:
n = 123
期待される出力:
expected = True
入力:
long long n = 123;
期待される出力:
bool expected = true;
入力:
long n = 123;
期待される出力:
bool expected = true;
解説
和 1 + 2 + 3 = 6 と積 1 × 2 × 3 = 6 が等しいので、答えは true です。
例 2
入力:
n = 1234
期待される出力:
expected = False
入力:
long long n = 1234;
期待される出力:
bool expected = false;
入力:
long n = 1234;
期待される出力:
bool expected = false;
解説
和は 1 + 2 + 3 + 4 = 10 ですが、積は 1 × 2 × 3 × 4 = 24 なので、答えは false です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
桁を 1 回だけたどりながら、和と積の両方を更新しましょう。
ヒント 2
積は 0 ではなく 1 から始めます。
ヒント 3
0 の桁を含む数は積が 0 になるので、和も 0 でない限りスパイ数にはなりません。
目安の計算量
時間 O(d)(d は桁数)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。