原题链接：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;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复