Все задачи
Легко Решено: 0 Процент решений: 0%

Число-шпион

Проверьте, равна ли сумма цифр числа произведению его цифр.

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

  • Вычислять сумму и произведение за один проход
  • Начинать произведение с 1, а сумму с 0
  • Понимать, как цифра 0 влияет на произведение

Условие

Числом-шпионом называют натуральное число, у которого сумма цифр равна произведению цифр. Например, у числа 1124 сумма 1 + 1 + 2 + 4 = 8 и произведение 1 × 1 × 2 × 4 = 8, значит, это число-шпион.

Реализуйте spy_number(n).

Входные данные

n: проверяемое число.

Выходные данные

Верните true, если сумма десятичных цифр n равна их произведению, иначе false. Любое однозначное число является числом-шпионом.

Ограничения

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

Пройдите по цифрам один раз и обновляйте обе величины.

Подсказка 2

Начинайте произведение с 1, а не с 0.

Подсказка 3

У любого числа с цифрой 0 произведение равно 0, поэтому оно может быть числом-шпионом, только если сумма тоже равна 0.

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

время O(d) для числа из d цифр, доп. память O(1)

Ссылки

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

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

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

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

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

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