题库首页 › 信息学奥赛 › 题目 12677

阅读程序(3) 第13-19题,组合题 01 #include 02 03 using namespace std; 04 05 int n, k; 06 07 int solve1() 08 { 09 int l = 0, r = n; 10 while (l > n >> k; 29 double ans = solve2(solve1()); 30 cout << ans << ' ' << (ans * ans == n) << endl; 31 return 0; 32 } 假设 int 为 32 位有符号整数类型,输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数,完成下面的判断题和单选题:

正确答案:判断题答案A。solve1为二分求sqrt,时间复杂度O(log n+k),正确。

试卷来源:2022 CSP-J入门级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库