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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法训练-大等于n的最小完全平方数(C++代码)

完全平方数:一个数能表示成某个自然数的平方的形式可以用cmath头里的sqrt函数处理因为sqrt(开方)返回的是一个double,可以把n进行开方运算,把结果取整,再来一次平方计算,如果平方计算的结果等于n,则这个数是完全平方数#include#includeusi

Python 解题思路

解题思路:先将该数开平方,然后保留整数重新开方即可注意事项:保留整数遵循四舍五入原则,如果舍去导致开方比n小,记得加上1参考代码:importmathn=int(input())b=math.sqrt(n)c=int('%.0f'%b)if(c*c)>=n:print(c*c)else

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

解题思路:一开始从n开始依次往n*n遍历,如果它的开方==0的话就算找到了这个数.后来发现,n以后的第一个平方数不就是sqrt(n)之后第一个整数的平方吗,所以时间复杂度可以降到了O(1)参考代码:#includeintmain(){inti,