自守数问题之满满的套路（格式+数据范围）

解题思路:
                题前小磕：这一题真是满满的套路啊，足足被卡了半个多小时，第一次错误是答案少了两个；第二次是格式错误。但我好不容易AC了这一题，我必须写个题解给大家避避坑。

                大致思路：本题的主要难度有两个，第一个是如何得到x²的尾数，第二个是最后一位后面没有空格；第一个的解决方法是：首先需要得到x的位数，知道了x是几位数后，才能得到x²的尾数。x²的尾数等于x² % （10 * 位数），而10 * 位数刚好等于pow（10，len）len为x的位数，即公式为 x² % （pow（10，len））；第二个的解决方法有很多，我选择用数组存起来，然后先打印最后一位前面的数，到再打印最后一位数；

注意事项:
                1、注意int的数据范围，当到40000多就不行了，所以要用long long型

              2、注意题目要求，题目要求之前是两个空格，所以要用“”“”，而不是‘’‘’

参考代码:

#include <iostream>
#include <cmath>

using namespace std;

const int N = 200000;//为了解决格式问题
long long nums[N];

int digit(long long x)//求这个数的位数，以此得到平方的余数
{
    int res = 0;//位数
    while(x)
    {
        x /= 10;
        res++;
    }
    return res;
}

bool check(long long x)//判断是否和尾数相等,一定要用long long，不然结果会少两个
{
    int len = digit(x);
    long long num = x * x;
    num %= (long long)pow(10,len);//平方的尾数等于平方数 % 10的n次方
    return num == x;
}

int main()
{
    long long j = 0;
    for(long long i = 0;i <= 200000;i++)
    {
        if(check(i))
            nums[j++] = i;
    }
    for(long long i = 0;i < j - 1;i++)
    {
        cout << nums[i] << "  ";
    }
    cout << nums[j - 1];
    return 0;
}