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

Сильное число

Проверьте, равно ли число сумме факториалов своих цифр.

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

  • Разбивать число на цифры с помощью % и /
  • Заранее один раз вычислять небольшие факториалы
  • Сравнивать полученную сумму с исходным числом

Условие

Сильным числом называют число, равное сумме факториалов своих цифр. Например, число 145 сильное, потому что 1! + 4! + 5! = 1 + 24 + 120 = 145. Математики называют такие числа *факторионами*; в десятичной системе их всего четыре, но ваша программа должна проверять определение, а не сверяться со списком.

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

Пользуйтесь таким определением: возьмите каждую десятичную цифру d числа n, сложите d! по всем цифрам (считая 0! = 1) и сравните сумму с n. Поэтому 0 не является сильным числом: 0! = 1.

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

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

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

Верните true, если сумма факториалов цифр числа n равна n, иначе false.

Ограничения

0 ≤ n ≤ 10^9

Примеры

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

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

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

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

Пояснение

1! + 4! + 5! = 1 + 24 + 120 = 145, то есть само число, поэтому ответ true.

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

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

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

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

Пояснение

1! + 2! + 3! = 1 + 2 + 6 = 9, а 9 ≠ 123, поэтому ответ false.

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

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

Подсказка 1

Сохраните копию n, потому что рабочее значение будет меняться, пока вы отделяете цифры.

Подсказка 2

Нужны только факториалы чисел от 0 до 9, так что вычислите их один раз.

Подсказка 3

Проверьте, что делает ваш цикл при n = 0: в этом числе одна цифра.

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

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

Ссылки

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

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

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

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

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

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