【蓝桥杯】【算法提高VIP】五次方数

最新推荐文章于 2021-08-06 12:26:00 发布

原创最新推荐文章于 2021-08-06 12:26:00 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #字符串 #算法

ACM 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种特殊的数——五次方自恋数，这类数的特征是其每位数字的五次方之和等于该数本身。通过Java代码实现，遍历一定范围内的整数，筛选出符合条件的五次方自恋数并输出。这种数的有趣性质和代码实现过程为读者提供了算法思考和编程实践的机会。

题目描述

对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数
例如：1024的五次方数为1+0+32+1024=1057
有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个
从小到大输出所有这样的数

输入
无
输出
每个数独立一行输出

样例输入
无
样例输出
无

Java代码

import java.util.*;
public class Main {
   public static boolean isN(int X) {
	   int ans=0;
	   int temp=X;
	   while(temp>0) {
		   ans+=(int)(Math.pow(temp%10, 5));   //Math.pow(底数,几次方)
		   temp/=10;
	   }
	   return ans==X;
   }
   public static void main(String[] args) {
	for(int i=2;i<=199999;i++)
	{
		if(isN(i))
			System.out.println(i);
	}
}
}