蓝桥杯---算法训练 大等于n的最小完全平方数（Java解法）

题目

问题描述
输出大等于n的最小的完全平方数。
若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数
Tips：注意数据范围
输入格式
一个整数n
输出格式
大等于n的最小的完全平方数
样例输入
71711
样例输出
71824
数据规模和约定
n是32位有符号整数

问题分析

这个题很简单，用Math库的sqrt函数求得n的根号，然后再进行一次判断就可得出结果，不需要枚举，太浪费时间了。

代码实现（Java）

代码如下：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        long n=input.nextInt();
        double x=Math.sqrt(n);
        long res=0;
        if(n<=0){
            res=0;
        }
        else if(((long)x*(long)x)==n)
            res=(long)x;
        else res=(long) x+1;
        System.out.println(res*res);
    }
}

算法表现

得分：100
CPU使用：125ms
内存使用：22.02MB