zoukankan      html  css  js  c++  java
  • Java实现蓝桥杯 算法训练 大等于n的最小完全平方数

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

    资源限制
    时间限制:1.0s 内存限制:256.0MB
    问题描述
      输出大等于n的最小的完全平方数。
      若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数
      Tips:注意数据范围
    输入格式
      一个整数n
    输出格式
      大等于n的最小的完全平方数
    样例输入
    71711
    样例输出
    71824
    数据规模和约定
      n是32位有符号整数

     
    
    import java.util.Scanner;
    
    public class 大等于n的最小平方数 {
        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;
    
            //其他不能被开方的,转成整数会丢失精度,加1在乘方
            else res=(long) x+1;
            System.out.println(res*res);
        }
    }
    
    
  • 相关阅读:
    JS中的instanceof和typeof
    JSONP跨域的原理解析
    svn add 忽略node_modules
    淘宝flexible.js的使用
    最简单的方式实现rem布局
    关于不同retina的布局
    es5实现es6方法
    Webpack loaderUtils.parseQuery()
    npm操作命令
    阿里云服务器配置https
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946957.html
Copyright © 2011-2022 走看看