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

Неоновое число

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

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

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

Условие

Неоновым числом называют число, у квадрата которого сумма цифр равна самому числу. Например, 9² = 81 и 8 + 1 = 9, значит, 9 неоновое число.

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

Значение n² может достигать 10^18, это помещается в знаковое 64-битное целое.

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

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

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

Верните true, если сумма десятичных цифр n² равна n, иначе false.

Ограничения

0 ≤ n ≤ 10^9

Примеры

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

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

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

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

Пояснение

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

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

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

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

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

Пояснение

12² = 144 и 1 + 4 + 4 = 9, а не 12, поэтому ответ false.

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

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

Подсказка 1

Вычисляйте n × n в 64-битном целом.

Подсказка 2

Складывайте цифры квадрата с помощью % 10 и / 10.

Подсказка 3

Сумма цифр квадрата меньше 10^18 не превышает 162, поэтому большие n никогда не бывают неоновыми.

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

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

Ссылки

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

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

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

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

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

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