自首数

最新推荐文章于 2022-11-16 19:29:20 发布

一梦花海

最新推荐文章于 2022-11-16 19:29:20 发布

阅读量410

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/qq_34844201/article/details/88693214

版权

C语言专栏收录该内容

29 篇文章 5 订阅

订阅专栏

自守数是指一个数的平方的尾数等于该数自身的自然数。例如：252 = 625，762 = 5776，93762 = 87909376。请求出n以内的自守数的个数

接口说明

/*
功能: 求出n以内的自守数的个数

输入参数：
int n

返回值：
n以内自守数的数量。
*/

#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;
}