问题描述:使用函数的方法求 1000 之内的自守数,自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2=625 ;76^2=5776;9376^2=87909376
程序要自定义两个函数,一个是isAutomorphic (n)函数,判断 n是否为自守数数,如果是返回 1,如果不是返回0。另一个output()函数,用于取1-1000之间的所有数,并调用isAutomorphic (n)函数,根据返回值输出自守数;函数声明如下:int isAutomorphic(int n);void output();
输入格式:取1-1000之间的所有数
输出格式:在output()函数中输出计算结果,打印的数字占 8个字符宽,每行显示5 个自守数。
输入样例1:
无
输出样例1:
1 5 6 25 76
376 625
主函数程序如下:
#include "stdio.h"
int isAutomorphic(int n);
void output();
int main()
{
output();
return 0;
}
#include "stdio.h"
int isAutomorphic(int n);
void output();
int main()
{
output();
return 0;
}
int isAutomorphic(int n)
{
int result;
result = n * n;
while (n > 0)//在判断一个数是否为自守数的过程中,我们需要逐位比较原数和其平方数的数字。
//而当 n 的值减少到 0 时,意味着已经将 n 的每一位数字都比较完毕了,不再有位数需要比较了。
//因此,循环的终止条件是 n > 0,即只要 n 的值大于 0,就说明还有位数需要比较,循环就应该继续执行。
{
if (n % 10 != result % 10)//如果末尾不同,返回0;否则进行下一步
{
return 0;
}
n /= 10;
result /= 10; //在循环中用来更新变量 n 和 result 的值;
}
return 1;
}
void output()
{
int count = 0;//计数器
for (int i = 1; i <= 1000; i++)
{
if (isAutomorphic(i))
{
printf("%-8d", i);
count++;
if (count % 5 == 0)//计数器发挥作用:当 count 能够被5整除时,意味着已经输出了5个自守数,这时需要换行,以满足每行显示5个自守数的要求。
{
printf("\n");
}
}
}
}
其中难点解释
if (n % 10 != result % 10)//如果末尾不同,返回0;否则进行下一步
{
return 0;
}
n /= 10;
result /= 10;//在循环中用来更新变量 n 和 result 的值;
举个例子你就懂了:
假设我们要判断数 25 是否为自守数:
- 首先,计算 25 的平方,得到 625。
- 取出 25 的个位数为 5,同时取出 625 的个位数为 5。(%的运算)
- 5 与 5 相等,继续(是指25/10 ==2与625/10==62)。(/的运算)
- 取出 25 的十位数(2%10==2)为 2,同时取出 625 的十位数(62%10==2)为 2。(%的运算)
- 2 与 2 相等,继续。
- 所有位数都比较完毕(return 1),因为它们都相等,所以 25 是自守数。