算法训练 大等于n的最小完全平方数

问题描述

　　输出大等于n的最小的完全平方数。
　　若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数
　　Tips：注意数据范围

输入格式

　　一个整数n

输出格式

　　大等于n的最小的完全平方数

样例输入

71711

样例输出

71824

数据规模和约定

　　n是32位有符号整数

小花提示：注意有符号整数的范围；32位整数的范围；

Java代码如下

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
          Scanner sc=new Scanner(System.in);
          long n=sc.nextLong();
          if(n<0) {
              System.out.println(0);
              return;
          }
          if(n>=0) {
              for(long j=n;j<=n*n;j++){
                  for(long i=0;i<=Math.sqrt(j);i++) {
                      if(i*i==j) {
                          System.out.println(j);
                          return;
                      }
                  }
              }
          }
    }
}