<MEMORY>Project Euler NO44

最新推荐文章于 2022-08-16 00:08:15 发布

q2234037172

最新推荐文章于 2022-08-16 00:08:15 发布

阅读量446

点赞数

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

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

版权

PE 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

利用以下的公式可以测试一个正整数x是否是五边形数

$n = \frac{\sqrt{24x+1} + 1}{6}.$

若n是自然数，则x是五边形数，而且恰为第n个五边形数。
若n不是自然数，则x不是五边形数。

摘自维基百科

五角数通过如下公式定义：P_n=n(3n1)/2。前十个五角数是：

1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ...

可以看出P₄ + P₇ = 22 + 70 = 92 = P₈. 但是它们的差70 22 = 48却不是五角数。

找出最小的五角数对P_j 和 P_k,，使得它们的和与差都是五角数，并且D = |P_k P_j| 取到最小。这时D的值是多少?

public class Problem44
{
	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()
	{
		l1: for (int i = 2;; i++)
		{
			l2 : for (int j = i - 1; j > 0; j--)
			{
				int t1 = i * (3 * i - 1) / 2;
				int t2 = j * (3 * j - 1) / 2;
				int add = t1 + t2;
				int subtration = t1 - t2;

				double tempadd = (Math.sqrt(24 * add + 1) + 1) / 6;
				double tempsub = (Math.sqrt(24 * subtration + 1) + 1) / 6;
				
				if ((int)tempadd != tempadd)
				{
					continue l2;
				}
				if ((int)tempsub != tempsub)
				{
					continue l2;
				}
				System.out.println(subtration);
				break l1;
			}
		}
	}

}

answer: 5482660
time: 67