小测试2:品方跟

KeyError

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

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

输入格式

n

输出格式

n的平方根

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

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

FishC

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

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

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

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

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

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

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

zhangjinxuan

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

#include <bits/stdc++.h>
using namespace std;

long long n;

int main() {
        scanf("%lld", &n);
        long double l = 0, r = n + 1;
        while (fabs(r - l) > 1e-6) {
                long double mid = (l + r) / 2.0;
                if (mid >= 1e6) r = mid;
                else if (mid * mid > n) r = mid;
                else l = mid;
        }
        printf("%.5Lf\n", l);
}

某一个“天”

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

某一个“天”

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

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

帮你领完

某一个“天”

某一个“天”

某一个“天”

帮你领完

某一个“天”