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

解题思路:

一开始从n开始依次往n*n遍历，如果它的开方==0的话就算找到了这个数.

后来发现，n以后的第一个平方数不就是sqrt(n)之后第一个整数的平方吗，所以时间复杂度可以降到了O(1)

参考代码:

#include <stdio.h>

int main ()
{
	
	int i,n,z=0;
	scanf("%d",&n);
	z=sqrt(n)+1;
	printf("%d",z*z);
	
	return 0;
}