学会自幂数

学会自幂数

题目描述：

写⼀个代码打印1~100000之间的所有的自幂数，中间用空格分隔。

解法思路：

自幂数是又称自客单位数，是指一个整数各个位的立方和等于该整数本身的数。例如，153是自幂数，因为 1^3+5 ^3+3 ^3=153
我们可以使用⼀个循环遍历 1~100000 并检查每个数是否为自幂数。

1. 计算 i 的位数 n；
2. 计算 i 的每⼀位的 n 次方之和 sum；
3. 判断 sum 与 i 是否相等，相等则 i 是自幂数。
• 可以使用 pow 函数求得某个数的次方数。(pow 函数是一个数学函数，用于计算一个数的幂，即 x^y。在不同的编程语言和数学库中，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;
}