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

Posted 肥学大师

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大等于n的最小完全平方数相关的知识,希望对你有一定的参考价值。

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

开始代码前先来点小知识可能你会用的着

  • 1思考一下怎么表示一个数为整数?
第一种:double a; if(a==(int)a)
第二种思想一样只是该为if(a-(int)a==0)
  • 2可以查一下自己用的语言有没有什么快捷方法表示开方的比如
java      math.sqrt(int a)
python    sqrt(a)  and a**0.5
c  sqrt(int a)

多关注一下这样的快捷方式我想考试应该做题快一点,好了开始贴我的代码了其实这是比较简单的题目我觉得这样的题目我们学到的应该是细心这里的数据要考虑到是否为负的情况和类型为32位的int型的数据是会错的

import java.util.*;
import java.math.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		long per=sc.nextInt(),a;
		if(per<=0)
			a=0;//预防负数
		else if((int)Math.sqrt(per)==Math.sqrt(per))
			a=(int)Math.sqrt(per);
		else
			a=((int)Math.sqrt(per))+1;	
		System.out.println(a*a);
	}
}

小小题目暗藏玄机
在这里插入图片描述

以上是关于大等于n的最小完全平方数的主要内容,如果未能解决你的问题,请参考以下文章

完全平方数

279. 完全平方数

完全平方数--力扣

求一个数的最少的完全平方数之和等于本身的完全平方数的数量

LeetCode 279. 完全平方数 / 牛客:多多的数字组合 / 多多的字符变换

完全平方数