当前位置: 首页 > >

蓝桥杯---算法训练 大等于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



友情链接: 简历 面试求职范文 职业规划 自我管理 社交礼仪 76242百科