Manchester-自守数问题

解题思路:
对于每一个数 i，求出它的位数，用平方积%(int)pow(10,位数)得到尾数；

尾数与 i 比较，相同则输出；
参考代码：

#include<stdio.h>
#include<math.h>

int main()
{

long long S;  //存放平方
int len,ii;   //i的位数，和i的备份值

for(int i=0;i<=200000;i++)
{
   len=1;ii=i;   
   S=pow(i,2);

  while(ii>=10)    //求i的位数
  {
   ii/=10;
   len++;
  }

 if(S%(int)pow(10,len)==i)  //取尾数，看是否等于i
  printf("%d  ",i);
}
return 0;
}

别忘点赞哦-.-