解题思路:传统小白思维只为给小白看:1.先判断是几位数,2.然后将数平方用‘%’取余,3.判断最后几位数是否与原数相等
注意事项:用VC6编译容易出现的问题:1.数据过大int 装不下
解决办法,使用long long 类型注意输入输出也要对应用%lld,或者用__int64定义数据类型,输入输出也要用%I64d的格式对应。(但是网站提交会报编译错误,原因是网站不支持这个格式)
参考代码:
/*
自守数是指一个数的平方的尾数等于该数自身的自然数。
例如:
25^2=625
76^2=5776
9376^2=87909376
请求出200000以内的自守数?
*/
#include<stdio.h>
#include<math.h>
int main()
{
int i=200000;
long long n;
for(n=0;n<=i;n++)
{
if(n<=9)
{
long long sum=0;
sum=n*n%10;
if(sum==n)
{
printf("%Ild\n",n);
}
}
if(n<=99&&n>9)
{
long long sum=0;
sum=n*n%100;
if(sum==n)
{
printf("%Ild\n",n);
}
}
if(n<=999&&n>99)
{
long long sum=0;
sum=n*n%1000;
if(sum==n)
{
printf("%Ild\n",n);
}
}
if(n<=9999&&n>999)
{
long long sum=0;
sum=n*n%10000;
if(sum==n)
{
printf("%Ild\n",n);
}
}
if(n<=99999&&n>9999)
{
long long sum=0;
sum=n*n%100000;
if(sum==n)
{
printf("%Ild\n",n);
}
}
if(n<=200000&&n>99999)
{
long long sum=0;
sum=n*n%1000000;
if(sum==n)
{
printf("%Ild\n",n);
}
}
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复