<MEMORY>Project Euler NO30

最新推荐文章于 2024-06-18 16:20:17 发布

q2234037172

最新推荐文章于 2024-06-18 16:20:17 发布

阅读量425

点赞数

分类专栏： PE 文章标签： PE

本文链接：https://blog.csdn.net/q2234037172/article/details/18796989

版权

PE 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

令人惊奇的，只有三个数能够写成它们各位数的四次方之和：
1634 = 14 + 64 + 34 + 44
8208 = 84 + 24 + 04 + 84
9474 = 94 + 44 + 74 + 44
1 = 14没有被算作在内因为它不是一个和。
这些数字的和是 1634 + 8208 + 9474 = 19316.

找出所有能被写成各位数字五次方之和的数之和。

从10开始到 5个9^5结束~~

public class Problem30
{
	public static void main(String[] args)
	{
		long start = System.currentTimeMillis();
		System.out.print("answer:  ");
		
		howmany();
		
		long end = System.currentTimeMillis();
		System.out.print("time:  ");
		System.out.println(end - start);
	}
	
	static void howmany()
	{
		int sum = 0;
		int max = 0;
		for (int i = 0; i < 5; i++)
		{
			max += Math.pow(9, 5);
		}
		for (int i = 10; i <= max; i++)
		{
			int s = 0;
			int t = i;
			while (t != 0)
			{
				s += Math.pow(t % 10, 5);
				t /= 10;
			}
			
			if (s == i)
			{
				sum += i;
			}
		}
		
		System.out.println(sum);
	}
}

answer: 443839
time: 352