传送门
问题描述
输出大等于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是负数时直接输出0printf("0n");else if(m*m == n)printf("%lldn",m*m);elseprintf("%lldn",(m+1)*(m+1));return 0;}