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

Число Дисариума

Проверьте, равно ли число сумме своих цифр, возведённых в степени, равные их позициям.

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

  • Читать цифры слева направо
  • Возводить цифру в степень её позиции в целых числах
  • Складывать степени без переполнения

Условие

Пронумеруйте цифры числа n слева направо, начиная с 1, возведите каждую цифру в степень, равную её позиции, и сложите результаты. Если сумма равна самому n, число называется числом Дисариума. Например, для 175 получаем 1¹ + 7² + 5³ = 1 + 49 + 125 = 175.

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

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

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

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

Верните true, если n является числом Дисариума, иначе false. Любое однозначное число является числом Дисариума.

Ограничения

1 ≤ n ≤ 10^9

Примеры

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

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

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

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

Пояснение

8¹ + 9² = 8 + 81 = 89, поэтому ответ true.

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

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

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

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

Пояснение

9¹ + 8² = 9 + 64 = 73, а не 98, поэтому ответ false.

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

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

Подсказка 1

Позиции считаются слева, поэтому либо превратите n в строку, либо сначала посчитайте количество цифр.

Подсказка 2

Возводите в степень целочисленным умножением, а не функцией для чисел с плавающей точкой.

Подсказка 3

Самое большое слагаемое равно 9^10, и оно с запасом помещается в 64 бита.

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

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

Ссылки

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

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

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

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

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

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