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

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

输入格式
一个整数n

输出格式
大等于n的最小的完全平方数

样例输入
71711

样例输出
71824

数据规模和约定
n是32位有符号整数
这道题其实思路及其简单，但是要注意几个n的取值情况，考虑全面即可。
①n<=0时，ans=0；
②n本来就是完全平方数，ans=n;
③ans=(m+1)*(m+1);(m为n的平方根);
下面附上AC代码：

#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int main()
{
	long long n,m,ans;
	cin>>n;
	if(n<=0)
	ans=0;
	else
	{
		m=(long long)sqrt(n);
		if(m*m==n)
			ans=n;
		else
			ans=(m+1)*(m+1);
	}
	cout<<ans<<endl;
    return 0;
}