【蓝桥杯】大等于n的最小完全平方数（Java实现）

---

/* 程序问题注释开始

• 程序的版权和版本声明部分

• Copyright © 2020,湖南工程职业技术学院信息工程学院学生

• All rights reserved.

• 文件名称： 蓝桥杯赛题

• 作 者： 李 斌

• 完成日期： 2020 年 04 月 05日

• 版 本 号： 014

• 对任务及求解方法的描述部分

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

• 输入格式
  　　一个整数n

• 输出格式
  　　大等于n的最小的完全平方数

• 样例输入
  71711

• 样例输出
  71824

• 数据规模和约定
  　　n是32位有符号整数

• 程序问题注释结束

*/

---

注意数据输出范围：数据类型应为long类型

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner in=new Scanner(System.in);
		//用户输入值
		long number=in.nextLong();
		long i=number;
		//标志
		int flag=0;
		while(true)
		{
			//寻找大于等于number最小完全平方数
			for(long k=1;k<=Math.sqrt(i);k++)
			{
				//判断是否是完全平方数
				if(k*k==i)
				{
					flag=1;
					break;
				}
			}
			//已经找到退出
			if(flag==1)
			{
				break;
			}
			i++;
		}
		//0和负数没有完全平方数
		if(number<=0)
		{
			System.out.println(0);
		}
		else
		{
			System.out.println(i);
		}
	}

}