C语言查找自守数：算法解析与代码示例

什么是自守数？

自守数是指其平方值的尾数等于该数本身的自然数。例如，25 是自守数，因为 25 * 25 = 625，尾数都是 25。

本文将介绍如何使用C语言编写程序来查找指定位数的自守数，并提供详细的算法解释和代码示例。

算法解析

遍历候选数: 对于给定的位数 n，我们需要遍历从 10^(n-1) 到 10^n - 1 的所有整数，检查它们是否为自守数。2. 判断自守数: 对于每个候选数，我们计算其平方值，然后比较平方值的尾数与该数本身是否相等。3. 输出结果: 如果一个候选数是自守数，则将其打印输出。

C语言代码示例c#include <stdio.h>#include <math.h>

// 判断一个数是否为自守数int isAutomorphic(int num) { int square = num * num; // 从个位开始比较数字是否相等 while (num > 0) { if (num % 10 != square % 10) { return 0; // 不是自守数 } num /= 10; square /= 10; } return 1; // 是自守数}

int main() { int n; printf('请输入自守数的位数 n：'); scanf('%d', &n);

int start = pow(10, n - 1);    int end = pow(10, n);

printf('%d 位的自守数：

', n); // 遍历所有候选数 for (int i = start; i < end; i++) { if (isAutomorphic(i)) { printf('%d ', i); } }

return 0;}

代码解释

isAutomorphic(int num) 函数用于判断一个数是否为自守数。* 在 main() 函数中，我们首先获取用户输入的位数 n。* 然后，我们计算遍历范围的起始值 start 和结束值 end。* 最后，我们使用 for 循环遍历所有候选数，调用 isAutomorphic() 函数判断是否为自守数，并将结果打印输出。

优化

可以通过预先计算一些常用的平方值来优化代码，例如将 1 到 9 的平方值存储在一个数组中，从而避免重复计算。

总结

本文介绍了如何使用C语言编写程序来查找自守数，并提供了详细的算法解释和代码示例。希望本文能够帮助您理解自守数的概念以及如何使用C语言进行编程实现。