通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2023] 中有题目如下:
第1题
(寻找被移除的元素)问题,原有长度为n+1,公差为1的等差升序数列,将序列输入到程序的数组时移除了一个元素,导致长度为n的升序数组可能不再连续,除非被移除的是第一个或最后一个元素。需要在数组不连续时,找出被移除的元素。
#include <iostream> #include <vector> using namespace std; int find_missing(vector<int>& nums){ int left=0,right=nums.size()-1; while(left<right){ int mid=left+(right-left)/2; if(nums[mid]==mid+①){ ②; }else{ ③; } } return ④; } int main(){ int n; cin>>n; vector<int> nums(n); for(int i=0;i<n;i++) cin>>nums[i]; int misssing_number=find_missing(nums); if(missing_number==⑤){ cout<<"Sequence is consecutive"<<endl; }else{ cout<<"Missing numbers is"<<missing_number<<endl; } return 0; }
④处应填( )
left+nums[0]
right+nums[0]
mid+nums[0]
right+1
所属试卷:CSP-J1入门级初赛试卷[2023]
重载输入运算符“>>”必须使用的原型为
已知函数fun的原型为int fun(int,int,
执行下列语句段后,输出字符'*'的个数是。
已知类模板Test的定义,针对foo函数的类外定义中语
阅读给定程序(函数fun(int a,int b)返回
有以下程序程序运行后,在当前目录下会生成一个res.t
有以下程序:程序运行后的输出结果是( )。
下面程序为什么会编译错误,并改正错误(提出解决办法)。
字典中多个元素之间使用_________分隔开,每个元
Python 2.x和Python 3.x中input
编程计算分段函数:输入x的值,输出函数y的值。参考答案
以下程序段print函数输出的结果是。
编写程序实现功能:输入整数a和b,若a2和b2>100
以下程序的功能是:借助指针变量找出数组元素中最大值所在
设计一个shell程序,添加一个新组为class1,然
MYSQL查询语句中用 表示左然连接。
数据库逻辑设计主要是将 转换为DBMS能处理的
在数据库的E-R图中,矩形框表达的是 。
删除student表上xm_index索引的语句是 _
可以用于备份数据库studentinfo中表stude
在 TCP/IP 参考模型中TCP协议工作在
执行下列语句的结果是_____。
数组整体不参加数据处理(即不参加各种运算),参加数据处
C语言源程序的基本单位是_____。
C语言中的字符变量用保留字_____来说明。
在结构化程序设计中,模块划分的原则是
(双栈模拟数组) 只使用两个栈结构 stack1 和
( )是一种通用的字符编码,它为世界上绝大部分语言设定
( 找第 k 大的数 ) 给定一个长度为 1,000,
高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2