Java 044. 五边形数

yjyy...

已于 2022-03-03 17:06:45 修改

阅读量362

点赞数

分类专栏： java练习题文章标签： java 开发语言后端

于 2022-03-03 16:49:22 首次发布

本文链接：https://blog.csdn.net/weixin_54040976/article/details/123258381

版权

java练习题专栏收录该内容

34 篇文章 1 订阅

订阅专栏

这篇博客探讨了一个数学问题，涉及五边形数的性质。作者通过代码寻找了一对五边形数，其和与差的绝对值都是五边形数，并要求这个差值D的最小值。经过计算，得出D的最小值为5482660。代码中使用了哈希集合和列表来存储和检查五边形数，以找到满足条件的数对。

摘要由CSDN通过智能技术生成

五边形数
五边形数可以由公式生成：Pn=n(3n−1)/2，前十个五边形数如下：
1, 5, 12, 22, 35, 51, 70, 92, 117, 145,…
可以看出 P4+P7=22+70=92=P8。然而，这两个数的差 70−22=48 并不是五边形数。
假设有一对五边形数 Pj 和 Pk，这两个数的和和差的绝对值都是五边形数，假设 D=|Pk−Pj|，
求 D 的最小值。
答案：5482660

代码如下：

 public static int five(){
          HashSet<Integer> div=new HashSet<>();
          List<Integer> result=new ArrayList<>();
          int t1,t2,t3;
          for(int i=1;;i++){
              t1=i*(3*i-1)/2;
              div.add(t1);
              result.add(t1);
//              System.out.println(t1);
              for(int j=1;j<i;j++){
                  t2=result.get(j-1);
                  if(div.contains(t1-t2)){
                      t3=1+24*(t1+t2);
                      int a=(int)Math.sqrt(t3);
                      if(a*a==t3&&a%6==5) {
                         return t1-t2;
                      }
                  }
              }

          }
      }

    public static void main(String[] args) {
        System.out.println(five());
    }