题目描述
写⼀个代码打印1~100000之间的所有的⾃幂数，中间⽤空格分隔。
解法思路
⾃幂数是指⼀个数的位数的n次⽅等于这个数本⾝。例如，153是⾃幂数，因为 1^3+5^3+3^3=153。
我们可以使⽤⼀个循环遍历 1~100000 并检查每个数是否为⾃幂数。
1. 计算 i 的位数 n；
2. 计算 i 的每⼀位的 n 次⽅之和 sum；
3. 判断 sum 与 i 是否相等，相等则 i 是⾃幂数。
注：可以使⽤ pow 函数求得某个数的次⽅数。
解法代码
#include <stdio.h>
#include <math.h>
int main()
{
int i = 0;
for (i = 1; i <= 100000; i++)
{
//判断i是否是⾃幂数
//1. 计算i的位数n
int n = 1;
int tmp = i;
while (tmp / 10)
{
n++;
tmp /= 10;
}
//2. 计算i的每⼀位的n次⽅之和
tmp = i;
int sum = 0;
while (tmp)
{
sum += (int)pow(tmp % 10, n);
tmp /= 10;
}
//3. 输出
if (sum == i)
printf("%d ", i);
}
return 0;
}运行结果
1 2 3 4 5 6 7 8 9 153 370 371 407 1634 8208 9474 54748 92727 93084