C语言训练-自守数问题 （C语言代码）

解题思路:

首先对1~200000遍历

筛选出满足：    n= n*n % pow(10,n的位数)    即可

参考代码:

/*自守数是指一个数的平方的尾数等于该数自身的自然数。
例如：
25^2=625
76^2=5776
9376^2=87909376
请求出200000以内的自守数?*/
#include<stdio.h>
#include<math.h>

int f1(int n)    //判断此数是几位数
{
 int i=1;
 for(;n>=10;i++)
  n/=10;
 return i;
}

int main()
{
 int i,j;
 for(i=0;i*i<200000;i++)    //遍历
 {
  j=pow(10,f1(i));
  if(i==i*i%j)    //判断该数是否与平方尾相等
  printf("%d %d\n",i,i*i);
 }
 return 0;
}