1~100000的自幂数

发布时间:2023年12月28日

自幂数是指一个数的位数的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;
}

文章来源:https://blog.csdn.net/2303_80078385/article/details/135161669
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。