资源限制
时间限制: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