小测试2:品方跟

KeyError

题目背景
张三又来了，但这次他不是找你算费波纳基数列的，是让你算平方根的。

题目描述
张三会给你一个整数n，请你算出他的平方根。

输入格式

1. n

复制代码

输出格式

1. n的平方根

复制代码

数据范围
0 <= n < 10⁹
输出保留5位小数。
作答语言：Python, C/C++
要求：禁止使用"**"运算符和sqrt函数

题外话
听说大家没育碧了，撒币一波

FishC

题目要求计算一个整数n的平方根。

平方根是指一个数的平方等于n的数。比如，4的平方根是2，因为2的平方等于4。

在Python中，可以使用math库中的sqrt函数来计算平方根。

下面是一个完整的实现代码：

1. import math
3. n = int(input("请输入一个整数："))
4. result = math.sqrt(n)
6. print(f"{n}的平方根是{result}")

复制代码

运行这段代码，输入一个整数，即可得到该整数的平方根。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

zhangjinxuan

你说得对，但是我们可以通过二分来获得一个数字的平方根（虽然效率及其低下，相对于 O(1) 的标准库函数多了一个 log）：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. long long n;
   
5. 
   
6. int main() {
   
7.         scanf("%lld", &n);
   
8.         long double l = 0, r = n + 1;
   
9.         while (fabs(r - l) > 1e-6) {
   
10.                 long double mid = (l + r) / 2.0;
    
11.                 if (mid >= 1e6) r = mid;
    
12.                 else if (mid * mid > n) r = mid;
    
13.                 else l = mid;
    
14.         }
    
15.         printf("%.5Lf\n", l);
    
16. }

复制代码

某一个“天”

print(str（n）“的平方根”）

某一个“天”

print(str（n）“的平方根”）

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

某一个“天”

某一个“天”

帮你领完

某一个“天”