通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 表示范围的自然数,该程序有存在缺陷。当输入的 n 过大时,第 12 行的乘法有可能溢出,因此应当将 mid 强制转换为 64 位整数再计算。
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2022]
如果派生类以protected方式继承基类,则原基类的
某班学生评选一等奖学金,学生的 10 门主课成绩存在文
设有如下关系表,由关系R和S通过运算得到关系T,则所使
有以下程序:程序的运行结果是( )。
请在下面程序的横线处填上适当内容,以使程序完整,并使程
在C++中,打开一个文件就是将这个文件与一个_____
改正下面程序段中的错误,写出整个正确的程序段参考答案:
Python关键字elif表示__________和_
以下代码的输出结果是。
对文件进行写入操作之后,_______方法用来在不关闭
在C语言源程序中,一个变量代表____________
有变量定义char c,*s=NULL;则sizeof
给定程序中,函数fun的功能是将不带头结点的单向链表逆
若下达rmdir命令来删除某个已存在的目录,但无法成功
下面哪条命令可以把f1.txt复制为f2.txt?
数据库设计的步骤主要包括需求分析、概念结构设计、
求解Floyd算法的时间复杂度为( )
在一台功能完整的路由器中,能支持多种协议数据的转发。除
下列说法正确的是( )
(编辑距离)给定两个字符串,每次操作可以选择删除(De
执行下列语句后,a和b的值分别为( )。
为了避免嵌套条件语句的二义性,C语言规定else与其前
若a和b类型相同,在计算了赋值表达式a=b后,b中的值
数据库三级模式体系结构的划分有利于保持数据库的
以下不合法的字符常量是
输出:( )
( 寻找假币 ) 现有 80枚硬币,其中有一枚是假币,
( 寻找等差数列 ) 有一些长度相等的等差数列(数列中
地面上有标号为 A、B、C 的 3 根细柱,在 A 柱
由键盘输入一个奇数 P(P<100,000,000)
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2