问题1490:数位五次幂和

问题描述

考虑一个十进制数，将其每位数字分别提升至五次方并求和，所得到的新数称为原数的五次方和。有趣的是，存在一些特定的数字，它们的五次方和恰好等于自身。这些数字的数量有限，任务是找出并列出所有这样的数字，每个数字独占一行。

输入：无需输入数据。

输出：每个符合条件的数字单独占据一行。

示例输入：无

示例输出：无

解决方案概述

解决此问题的基本方法是对一定范围内的所有整数进行迭代检查，判断其是否满足条件。关键在于选择合适的搜索范围以确保算法效率。

挑战点

1. 排除0和1：尽管数学上0和1满足条件，但在实际测试中，将它们作为输出会被判定为错误。
2. 确定合理的上限：通过逐步增加上限值并观察输出结果，最终确定200000是一个有效且不会导致程序超时的上限值。

实现代码

#include
#include
int calculateFifthPowerSum(int num){int digit; int total = 0; while (num != 0) {digit = num % 10; num /= 10; total += pow(digit, 5);} return total;
}int main()
{int i; for (i = 2; i < 200000; i++) if (calculateFifthPowerSum(i) == i) printf("%d\n", i); return 0;
}