蓝桥杯 大等于n的最小完全平方数 C++算法训练 HERODING的蓝桥杯之路

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

解题思路：
当我看到这题时，第一想法是循环，直到找到平方大于等于n的，但是运行超时。于是想到一个更加便捷地方法，既然这个平方就在n的附近，不如直接将n根号，比根号的数相等或者大于一那便是最小完全平方数了，相等的情况是n恰好是最小完全平方数。当然还要注意n小于0的情况，代码如下：

#include<bits/stdc++.h>

using namespace std;

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

感谢这位博主的指导 https://blog.csdn.net/weixin_44237551/article/details/103427047