蓝桥杯练习——大等于n的最小完全平方数

传送门

问题描述

输出大等于n的最小的完全平方数。
　　若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数
　　Tips：注意数据范围
　
输入格式
　　一个整数n
输出格式
　　大等于n的最小的完全平方数
　
样例输入
71711
样例输出
71824
数据规模和约定：n是32位有符号整数

看到这一题第一想法就是用循环来做，从n开始一直判断，直到找到符合条件的数为止。提交之后果不其然地超时了
只能想其他的办法了。。。
正确思路： 如果n是完全平方数，对n开平方得到的结果取整赋值给整数m，则mm与n的值是完全相等的，所以输出n即可。
如果n不是完全平方数，那么对n开平方等到的结果取整赋值给m，则mm的值一定是小于n的，这时输出(m+1)*(m+1)即可。

注意： 这一题有一个坑是n可能是负数

AC Code

#include<stdio.h>
#include<math.h>
int main(){
	long long n,m;
	scanf("%lld",&n);
	m = sqrt(n*1.0);
	
	if(n<0)//当n是负数时直接输出0
		printf("0\n");
	else if(m*m == n)
		printf("%lld\n",m*m);
	else
		printf("%lld\n",(m+1)*(m+1));
	return 0;
}