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

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

筛选

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

不会的小伙伴看看哦!题目:输出大等于n的最小的完全平方数。若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数Tips:注意数据范围我的思路是用for循环,从i=sqrt(n)开始,直到i的平方大于n时,直接输出i的平方,紧接着写return0;可以看看我写的。

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

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

Python 解题思路

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