进阶数学—自守数

定义：自守数是指一个数的平方的末位等于该数自身的自然数。 好了，现在大家应该已经知晓了自守数的定义，现在就让我们来编程吧！要求输入一个非负整数n，然后输出n内所有的自守数。

输入格式:

输入一个整数n

输出格式:

在一行内输出n内包含的所有自守数

输入样例:

100000

输出样例:

0   1   5   6   25   76   376   625   9376   90625

解题思路：首先搞懂自守数的定义（从输入输出中可以了解），由于100000太大，所以用long long int来定义，然后解题的思路就是一步一步取数从1~100000，每步都将数平方然后取末端对比原数（判断原数有几位，再获取平方数的末位进行对比），相同便输出原数。

参考代码如下：

#include<stdio.h>

int main()

{

long long int n,i,b,c;

scanf("%d",&n);

for(i=0;i<=n;i++)

{for(c=i,b=1;c/10>0;b*=10)

c/=10;

b=b*10;

if(i==(i*i)%b)

printf("%lld ",i);}

return 0;

}