单选题

阅读程序(3)

第13-19题,组合题

01 #include <iostream> 

02 

03 using namespace std; 

04 

05 int n, k; 

06 

07 int solve1() 

08 { 

09 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表示范围的自然数,完成下面的判断题和单选题:

当输入为“256 11”时,输出的第一个数( )。

A

等于 16

B

接近但小于 16

C

接近但大于 16

D

前三种情况都有可能

赣ICP备20007335号-2