资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
输出大等于n的最小的完全平方数。
若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数
Tips:注意数据范围
输入格式
一个整数n
输出格式
大等于n的最小的完全平方数
样例输入
71711
样例输出
71824
数据规模和约定
n是32位有符号整数
解题思路
此题的易错点就是对于给出样例的规模,不能单单考虑当n>=0时的情况,还要考虑当n<0时的情况。
1.当n<=0时,ans=0;
2.当n>0时,若给出数据本身为完全平方数,ans=n;
若给出数据不是完全平方数,则ans=(sqrt(n)+1)*(sqrt(n)+1);
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,ans,t;
cin>>n;
if(n<=0)
cout<<0<<endl;
else
{
t=sqrt(n);
if(t*t==n)
cout<<n<<endl;
else
cout<<(t+1)*(t+1)<<endl;
}
return 0;
}