1144自守数问题

解题思路:
这道题给的范围不是很大，所以可以使用 long long 可以存储最后的平方值，我用的是常规思路：先求出它的平方，再求出这个数有几个数字，再从它的平方中提取出来进行比较就行了。
注意事项:
注意题目的输出要求，这种题目大都可以直接输出样例就可以过了，不过没必要。
参考代码:

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

int arr[15] = { 0 };//用来记录符合的结果

int k = 0;//arr[]的下标

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

{

long long s = pow(i, 2);

int sum = 1;//用于记录当前 i 的位数，6就是1，97就是2位，123就是3，以此类推

int temp = i;//下面的循环就是为了得到位数

while (temp / 10 != 0)

{

sum += 1;

temp /= 10;

}

int m = pow(10, sum);

int n = s % m;//得到 s 后面与 i 相同长度的数

if (n == i)//比较可得结果，存到arr[]中

{

arr[k] = i;

k++;

}

}

for (int i = 0; i <k; i++)//根据题目要求输出！！！

{

if (arr[i] == k-1)

{

cout << arr[i];

}

else

{

cout << arr[i] << "  ";

}

}

return 0;

}