Легко Решено: 0 Процент решений: 0%

Spy Number

Check whether the sum of a number's digits equals the product of its digits.

Чему вы научитесь

  • Track a sum and a product in one pass
  • Start a product at 1 and a sum at 0
  • Notice how a 0 digit affects the product

Условие

Показать перевод

A spy number is a positive integer whose digit sum equals its digit product. For example, 1124 has sum 1 + 1 + 2 + 4 = 8 and product 1 × 1 × 2 × 4 = 8, so it is a spy number.

Implement spy_number(n).

Input

n: The number to test.

Output

Return true if the sum of the decimal digits of n equals their product, otherwise false. Every single-digit number is a spy number.

Ограничения

1 ≤ n ≤ 10^18

Примеры

Пример 1
Ввод:
n = 123

Ожидаемый вывод:
expected = True
Ввод:
long long n = 123;

Ожидаемый вывод:
bool expected = true;
Ввод:
long n = 123;

Ожидаемый вывод:
bool expected = true;

Пояснение

Sum 1 + 2 + 3 = 6 and product 1 × 2 × 3 = 6 are equal, so the answer is true.

Пример 2
Ввод:
n = 1234

Ожидаемый вывод:
expected = False
Ввод:
long long n = 1234;

Ожидаемый вывод:
bool expected = false;
Ввод:
long n = 1234;

Ожидаемый вывод:
bool expected = false;

Пояснение

Sum 1 + 2 + 3 + 4 = 10 but product 1 × 2 × 3 × 4 = 24, so the answer is false.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Walk over the digits once and update both totals.

Подсказка 2

Start the product at 1, not 0.

Подсказка 3

Any number containing a 0 digit has product 0, so it cannot be spy unless the sum is 0 too.

Ожидаемая сложность

O(d) time for d digits, O(1) extra space

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.