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

问题描述

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

输入格式

一个整数n

输出格式

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

样例输入

71711

样例输出

71824

数据规模和约定

n是32位有符号整数

思路

• 将输入的数开平方存为长整型数temp
• 将temp再平方后和输入的数比较
• 如果比输入的数小则temp + 1 再平方，循环直到符合要求
• 注：题目中n是32位有符号整数，存为long型

代码

import java.util.*;
public class 小于n的最小完全平方数 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		long n = input.nextLong();
		System.out.println(result(n));
	}
	public static long result(long n) {
		long temp = (int)Math.sqrt(n);
		long res = temp * temp;
		while(res < n) {
			temp+= 1;
			res = temp * temp;
		}
		return res;
	}
}