#1464. 2022年阅读第三题
2022年阅读第三题
1 #include <iostream>
2
3 using namespace std;
4
5 int n,k;
6
7 int solve1()
8 {
9 int l = 0, r = n;
10 while(l <= r){
11 int mid = (l + r) / 2;
12 if (mid * mid <= n) l = mid + 1;
13 else r = mid - 1;
14 }
15 return l - 1;
16 }
17
18 double solve2(double x)
19 {
20 if (x == 0) return x;
21 for (int i = 0; i < k; i++)
22 x = (x + n / x) / 2;
23 return x;
24 }
25
26 int main()
27 {
28 cin >> n >> k;
29 double ans = solve2(solve1());
30 cout << ans << ' ' << (ans * ans == n) << endl;
31 return 0;
32 }
假设 int 为32位有符号整数类型,输入的 n 是不超过47000的自然数、k 是不超过 int 表示范围的自然数,完成下面的判断题和单选题: 判断题 1.该算法最准确的时间复杂度分析结果为 O(logn+k)。{{ select(1) }}
- 正确
- 错误
2.当输入为 9801 1 时,输出的第一个数为 99。{{ select(2) }}
- 正确
- 错误
3.对于任意输入的 n,随着所输入 k 的增大,输出的第二个数会变成 1。{{ select(3) }}
- 正确
- 错误
4.该程序有存在缺陷。当输入的 n 过大时,第 12 行的乘法有可能溢出,因此应当将 mid 强制转换为 64 位整数再计算。{{ select(4) }}
- 正确
- 错误
单选题: 5.当输入为 2 1 时,输出的第一个数最接近( )。{{ select(5) }}
- 1
- 1.414
- 1.5
- 2
6.当输入为 3 10 时,输出的第一个数最接近( )。{{ select(6) }}
- 1.7
- 1.732
- 1.75
- 2
7.当输入为 256 11 时,输出的第一个数( )。{{ select(7) }}
- 等于16
- 接近但小于16
- 接近但大于16
- 前三种情况有可能