【蓝桥杯】大等于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);
		}
	}

}

运行结果1
运行结果2

发布了46 篇原创文章 · 获赞 1 · 访问量 804

猜你喜欢

转载自blog.csdn.net/qq_46354133/article/details/105335741