Анонс #255. Счастливое число

Анонс #255. Счастливое число

UniLecs

Задача: Счастливое число — это число, определённое следующим процессом: начиная с любого положительного целого числа, мы заменяем это число суммой квадратов его цифр в десятичной системе счисления и повторяем данный процесс, пока число либо не станет равно 1 (где весь процесс остановится), или попадёт в бесконечный цикл, не содержащий 1. Числа, для которых данный процесс заканчивается единицей, называются счастливыми числами, в то время как те, для которых процесс не заканчивается единицей, считаются несчастливыми числами.

Напишите функцию, которая определяла бы является ли заданное число N счастливым.

Входные данные: N - натуральное число от 1 до 1000.

Вывод: true/false - является ли число счастливым.

Примеры

  1. N = 19
    1^2 + 9^2 = 82
    8^2 + 2^2 = 68
    6^2 + 8^2 = 100
    1^2 + 0^2 + 0^2 = 1.
    Output: true
  2. N = 2;
    Output: false

Report Page