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

最新推荐文章于 2022-01-01 21:32:23 发布

温かい微笑

最新推荐文章于 2022-01-01 21:32:23 发布

阅读量191

点赞数 1

分类专栏：蓝桥杯文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_44549687/article/details/114849638

版权

蓝桥杯专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述:

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

输入格式：

一个整数n

输出格式：

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

数据规模和约定：

n是32位有符号整数

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
	long long n, m, ok;
	cin >> n;
	if (n <= 0)
	{
		ok = 0;
	}
	else
	{
		m = (long long)sqrt(n);
		if (m * m == n)
		{
			ok = n;
		}
		else
		{
			ok = (m + 1) * (m + 1);
		}
	}
	cout << ok << endl;
}