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;
    }
}