蓝桥杯官网填空题（平方序列）

最新推荐文章于 2025-12-29 22:03:17 发布

原创最新推荐文章于 2025-12-29 22:03:17 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

博客围绕蓝桥杯算法题展开，题目要求找到满足2019<X<Y，且2019的平方、X的平方、Y的平方组成等差数列的正整数X和Y，并求出X+Y的最小值。运行限制为最大运行时间1s，最大运行内存128M。

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小明想找到两个正整数 X 和 Y，满足

2019<X<Y;
2019的平方,X的平方,Y的平方组成等差数列。

请你求出在所有可能的解中，X+Y 的最小值是多少？

运行限制

最大运行时间：1s
最大运行内存: 128M

import java.util.*;

public class Main {
  static int x=0;
  static int y=0;
    public static void main(String[] args) {
        for(int d=1;;d++){
          if(check(d)==1){
            System.out.println(x+y);
            break;
          }
        }
    }
    public static int check(int d){
      int flag=1;
      int xx=2019*2019+d;
      int yy=2019*2019+2*d;
      x=(int)Math.sqrt(xx);
      y=(int)Math.sqrt(yy);
      if(x*x!=xx||y*y!=yy){
        flag=0;
      }
      return flag;
    }
}