I00038 自守数（Automorphic number）

如果某个数的平方的末尾几位数等于这个数，那么就称这个数为自守数（Automorphic number），参见百度百科_自守数，或参见维基百科的Automorphic number。自守数在OEIS中的数列号为A003226。

问题描述：输入n（n为int类型），计算输出≤n的所有自守数，每个数之间用空格隔开，输出在一行里。

问题分析：解决该问题有暴力法（brute force method）和数学的方法，暴力法对于初学编程的人来说相对比较简单，而用数学的方法来解决可以再计算时间上得到大幅改善。暴力法也成为枚举法或穷举法（Proof by exhaustion）。这里给出的程序是使用暴力法的解法。

程序说明：（略）。

AC的C语言程序如下：

/* I00038 自守数（Automorphic number） */#include <stdio.h>int main(void)
{unsigned int n, d1, d2, i, temp;unsigned long long square;scanf("%d", &n);d1 = d2 = 0;for(i=0; i<=n; i++) {square = (long long)i * i;temp = i;while(temp) {d1 = temp % 10;d2 = square % 10;if(d1 != d2)break;temp /= 10;square /= 10;}if(d1 == d2)printf("%d ", i);}printf("\n");return 0;
}

运行实例：

999999
0 1 5 6 25 76 376 625 9376 90625 109376 890625

I00038 自守数（Automorphic number）相关推荐

华为机试HJ99：自守数（附带提速方案）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 自守数是指一个数的平方的尾数等于该数自身的自然数.例如:25^2 = 625,76^ ...
自守数--注意细节啊！！！
1091 N-自守数 (15分) 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为"N-自守数".例如 3×922=25392,而 25392 ...
求100000以内的自守数。
自守数是指一个数的平方的尾数等于该数自身的自然数. 例如: 5^2= 25 25^2 = 625 76^2 = 5776 9376^2 = 87909376 在 C语言中文网 C语言求自守数 ...
c语言中自守数函数,【C语言训练】自守数问题（C语言代码）
#include #include /** 这个函数用来求一个数有几位,例如12345有5位. */ int sizes(int n) { int count=1; while(n/10!=0) { ...
B1091 N-自守数（15分）
B1091 N-自守数 (15分) 如果某个数 \(K\)的平方乘以\(N\) 以后,结果的末尾几位数等于 \(K\),那么就称这个数为"\(N\)-自守数".例如 \(3×92 ...
C语言强数Strong number算法(附完整源码)
强数Strong number算法何为Strong number强数 C语言强数Strong number算法完整源码(定义,实现,main函数测试) 何为Strong number强数强数是一个 ...
C语言实现阿姆斯特朗数armstrong number算法(附完整源码)
阿姆斯特朗数armstrong number 实现阿姆斯特朗数armstrong number算法的完整源码(定义,实现,main函数测试) 实现阿姆斯特朗数armstrong number算法的完整 ...
PAT (Basic Level) 1091 N-自守数(模拟+stl)
题目链接:点击查看题目大意:给定一个数K,规定N-自守数的定义为K*K*N的末尾几位数等于K,则称K为N-自守数,比如3*92*92=25392,所以92是一个3-自守数,现在给出一些数,判断其是不 ...
【简便解法】1091 N-自守数 (15分)
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为"N-自守数".例如 3×92 ...

I00038 自守数（Automorphic number）

I00038 自守数（Automorphic number）相关推荐

最新文章

热门文章