不是VIP会员,不能显示答案

题目解答

题目:
#include <iostream>

using namespace std;

int n, k;

int solve1()
{
    int l = 0, r = n;
    while (l <= r)   {
        int mid = (l + r) / 2;
        if (mid * mid <= n) l = mid + 1;
        else r = mid - 1;
    }
    return l - 1;
}

double solve2(double x)
{
    if (x == 0) return x;
    for (int i = 0; i < k; i++)
        x = (x + n / x) / 2;
    return x;
}

int main()
{
    cin >> n >> k;
    double ans = solve2(solve1());
    cout << ans << ' ' << (ans * ans == n) << endl;
    return 0;
}




假设 int 为 32 位有符号整数类型,输入的 n 是不超过 47000 的自然数、k 是不超过 int 表示范围的自然数,完成下面的判断题和单选题:



判断题

1) 该算法最准确的时间复杂度分析结果为O(logn+k)。( )

A.正确
B.错误
2) 当输入为“9801 1”时,输出的第一个数为“99”。( )

A.正确
B.错误
3) 对于任意输入的 n,随着所输入 k 的增大,输出的第二个数会变成“1”。( )

A.正确
B.错误
4) 该程序有存在缺陷。当输入的 n 过大时,第 12 行的乘法有可能溢出,因此应当将mid 强制转换为 64 位整数再计算。( )
A.正确
B.错误




选择题

5) 当输入为“2 1”时,输出的第一个数最接近( )。

A.1
B.1.414
C.1.5
D.2
6) 当输入为“3 10”时,输出的第一个数最接近( )。

A.1.7
B.1.732
C.1.75
D.2
7) 当输入为“256 11”时,输出的第一个数( )。
A.等于 16
B.接近但小于 16
C.接近但大于 16
D.前三种情况都有可能
考点:
分析:
解答:
评论:
老师: