蓝桥杯官网填空题(平方序列)

题目描述

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

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

  1. 2019
  2. 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;
    }
}

你可能感兴趣的:(蓝桥杯,算法,职场和发展)