Lab_4_3, 515i, Darchuk Hlib Serhiyovic

#include <stdio.h>

#include <math.h>

// Ця функція перевіряє число на автоморфність. Вона приймає ціле число на вході та повертає 0, якщо число не є автоморфним, та 1, якщо число дійсно є автоморфним

int is_automorphic(int num);

// Ця функція шукає найближче автоморфне число до поданого. Вона приймає ціле число на вході та повертає найближче до нього автоморфне число, але не самого себе

int near_automorphic(int num);

int main()

{

unsigned int num;

printf("Введіть число для перевірки на автоморфність: ");

scanf("%d", &num);

int result = is_automorphic(num);

if (result == 1) printf("Число є автоморфним\n");

else

{

printf("Число не є автоморфним\n");

int near_result = near_automorphic(num);

printf("Найближче до нього автоморфне число: %d", near_result);

}

return 0;

}

int is_automorphic(int num)

{

int count = 0;

for (int temp_num = num; temp_num != 0; temp_num /= 10) count++;

int squared = pow(num, 2);

int mod = pow(10, count);

return (squared % mod == num);

}

int near_automorphic(int num)

{

int less = num-1;

int greater = num+1;

for (int i = 0;; i++)

{

if (is_automorphic(less)) return less;

else if (is_automorphic(greater)) return greater;

less -= 1;

greater += 1;

}

}