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

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

筛选

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

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

Python 解题思路

摘要:解题思路:先将该数开平方,然后保留整数重新开方即可注意事项:保留整数遵循四舍五入原则,如果舍去导致开方比n小,记得加上1参考代码:import mathn = int(input())b = math……

一种一懂的另类写法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include <math.h>int main(){ int n,t; scanf("%d",&n); double d = sqr……