C语言解自守数

解题思路:
由自守数的概念可知，数的平方对数的位数求余即尾数。

注意事项:
最后的输出没有空格

参考代码:

#include <stdio.h>
#include <math.h>
int main()
{
    int a[100], j = 0;
    for (long long int i = 0; i < 200000; i++)
    {
        long long int t = i, n = 0;//防止溢出
        while (t != 0)//求数的位数
        {
            t /= 10;
            n++;    //数的位数
        }
        if (i * i % (int)pow(10, n) == i) // 数的平方的尾数等于它本身，位数由数的位数决定（对数的位数求余即是尾数）
        {
            // printf("%lld  ", i);
            a[j++] = i; // 存放在数组中，在后面输出时用来控制格式
        }
    }
    for (int k = 0; k < j; k++)//格式控制
    {
        if (k == j - 1)
        {
            printf("%d", a[k]);
        }
        else
            printf("%d  ", a[k]);
    }
    // printf("%d", pow(109376, 2));//检查溢出
    return 0;
}