自幂数是指一个数的位数的n次方等于这个数本身。例如,153就是自幂数,因为1^3+5^3+3^3=153.
我们可以使用循环遍历一个1~100000并检查每个数是否为自幂数。
1、计算i的位数n
2、计算i的每一位n次方之和sum
3、判断sum与i是否相等,相等则i是自幂数
可以使用pow函数求的每个数的次方数,pow函数在头文件math.h中
#include <stdio.h>
#include <math.h>
int main()
{
int i = 0;
for (i = 1; i <= 10000; i++)
{
int n = 1;
int tem = i;
//计算i的位数
while (tem / 10)
{
//tem能除几次10,就有多少位
n++;
tem /= 10;//更新tem
}
//计算i的每一位n次方之和
tem = i;
int sum = 0;
while (tem)
{
sum += (int)pow(tem % 10, n);
tem /= 10;//更新tem,当tem不能除10时,退出循环
}
if (sum == i)
{
printf("%d ", i);
}
}
return 0;
}