試題 算法訓練 大等於n的最小完全平方數

資源限制
時間限制：1.0s 內存限制：256.0MB
問題描述
　　輸出大等於n的最小的完全平方數。
　　若一個數能表示成某個自然數的平方的形式，則稱這個數爲完全平方數
　　Tips：注意數據範圍
輸入格式
　　一個整數n
輸出格式
　　大等於n的最小的完全平方數
樣例輸入
71711
樣例輸出
71824
數據規模和約定
　　n是32位有符號整數

import java.util.Scanner;

/**
 * 　輸出大等於n的最小的完全平方數。
 * 　　若一個數能表示成某個自然數的平方的形式，則稱這個數爲完全平方數
 * 　　Tips：注意數據範圍
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextInt();
        long result = 0;
        for (long i = 0; i < n/2+1; i++) {
            if (i*i>=n){
                result = i*i;
                break;
            }
        }
        System.out.println(result);
    }
}