通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2022] 中有题目如下:
第1题
#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 表示范围的自然数,该算法最准确的时间复杂度分析结果为?(log? + ?)。
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2022]
下列关于C++流的描述中,错误的是
以下程序的输出结果是。
下列for循环的循环体执行次数为。
某班学生评选一等奖学金,学生的 10 门主课成绩存在文
设有:则调用函数scanf能正确给s和c读入数据的是
有以下定义:以下叙述中错误的是( )。
有以下程序:程序的运行结果是。
以下函数的功能是计算a的n次方作为函数值返回:为实现上
以下不是Python的注释方式是。
表达式 0 or 5 的值为_________。
请阅读下面的程序,分析程序是否能编绎通过并正确运行,如
试定义一个带参得宏swap(x,y),以实现两个整数之
读文件E:\story.txt,在显示器上输出的内容。
以192.168.6.0/255.255.255.0代
当系统管理员需升级内核版本和改变系统硬件配置时,应(
磁盘限额管理可以使用 ______ 软件工具,其中硬限
在关系中,能惟一标识元组的属性组称为 。
设关系模式R(A,B,C)和S(B,D,E),R和S执
已知L是带头结点的单链表,且P结点既不是首元结点,也不
文件下仅有一个进程打开,当该进程关闭F时,必须的操作是
下面判断正确的是( )。
设有以下结构类型说明和变量定义,则变量a在内存所占字节
在do-while循环中,当while表达式为"假"时
函数fun的功能是:从三个形参a,b,c中找出中间的那
(郊游活动)有 n名同学参加学校组织的郊游活动,已知学
对图G中各个结点分别指定一种颜色,使相邻结点颜色不同,
1、输入:8输出:____2、输入:2012输出:__
高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的
输入: 9 3 9 4输出: ____________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2