第 18 题(3) 1  #include <iostream>  2    3  using namespace std;  4    5  int n,k;  6    7  int 

第 18 题(3)

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 } 

判断题fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1该算法最准确的时间复杂度分析结果为 O(\log n+k)O(logn+k)。fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2当输入为 9801 1 时，输出的第一个数为 99。fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3对于任意输入的 nn，随着所输入 kk 的增大，输出的第二个数会变成 11。fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4该程序有存在缺陷。当输入的 nn 过大时，第 1212 行的乘法有可能溢出，因此应当将 mid 强制转换为 6464 位整数再计算。fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
单选题fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5当输入为 2 1 时，输出的第一个数最接近（ ）。fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6当输入为 3 10 时，输出的第一个数最接近（ ）。fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7当输入为 256 11 时，输出的第一个数（ ）。fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1.fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 正确fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 错误fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2.fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 正确fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 错误fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3.fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 正确fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 错误fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4.fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 正确fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 错误fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5.fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 11fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 1.4141.414fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 C. 1.51.5fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 D. 22fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6.fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 1.71.7fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 1.7321.732fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 C. 1.751.75fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 D. 22fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7.fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 等于 1616fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 接近但小于 1616fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 C. 接近但大于 1616fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 D. 前三种情况都有可能fsN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库