<MEMORY>Project Euler NO29

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

q2234037172

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

阅读量397

点赞数

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

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

版权

PE 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

考虑 ab 在 2 ≤ a ≤ 5，2 ≤ b ≤ 5下的所有整数组合：

22=4, 23=8, 24=16, 25=32
32=9, 33=27, 34=81, 35=243
42=16, 43=64, 44=256, 45=1024
52=25, 53=125, 54=625, 55=3125
如果将这些数字排序，并去除重复的，我们得到如下15个数字的序列：

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

ab 在 2 ≤ a ≤ 100，2 ≤ b ≤ 100 下生成的序列中有多少个不同的项？

考虑 ab 在 2 ≤ a ≤ 5，2 ≤ b ≤ 5下的所有整数组合：

22=4, 23=8, 24=16, 25=32
32=9, 33=27, 34=81, 35=243
42=16, 43=64, 44=256, 45=1024
52=25, 53=125, 54=625, 55=3125
如果将这些数字排序，并去除重复的，我们得到如下15个数字的序列：

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

ab 在 2 ≤ a ≤ 100，2 ≤ b ≤ 100 下生成的序列中有多少个不同的项？

时间过长

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;


public class Problem29
{
	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()
	{
		List<BigInteger> all = new ArrayList<>();
		for (int a = 2; a <= 100; a++)
		{
			for (int b = 2; b<= 100; b++)
			{
				all.add(BigInteger.valueOf(a).pow(b));
			}
		}
		
		for (int i = 0; i < all.size(); i++)
		{
			for (int j = i + 1; j < all.size(); j++)
			{
				if (all.get(i).equals(all.get(j)))
				{
					all.remove(j);
					j--;
				}
			}
		}
		
		System.out.println(all.size());
	}
}

answer: 9183
time: 1065