通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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=mid+1
right=mid-1
right=mid
left=mid
所属试卷:CSP-J1入门级初赛试卷[2023]
若一个函数的原型为“int Xfun(int xint
在软件开发中,需求分析阶段产生的主要文档是
有如下程序,执行这个程序屏幕上将显示输出。
下列关于Java Application与Applet
表达式的等价后缀表达式是( )。
下列程序调用函数sum计算下列级数之和:S=1+x+x
有以下程序:程序运行的结果是( )。
有如下程序:若要从键盘读入姓名给结构体变量zhangs
有以下程序:程序的运行结果是。
以下叙述中正确的是( )。
在循环语句中,_______语句的作用是提前进入下一次
集合:s={1,2,3,4,5,6},t={4,5,6
若运行时输入:4.4<回车>,则以下程序的运行结果是
10BASE-5采用的是 ( )
某公司网络如题47图所示。IP地址空间192.168.
什么是Linux?其创始人是谁?Linux操作系统的诞
如果一个关系中每个属性都是不可再分的,则该关系属于__
MySQL客户端程序 _____用于数据库的备份。
create view语句创建视图,SELECT子句查
假定主存地址为32位,按字节编址,指令Cache和数据
已知初始为空的队列 Q 的一端仅能进行入队操作,另外一
将函数funl的入口地址赋给指针变量p的语句是____
预处理命令行都必须以_____号开始。
则表达式x+(y>!z)的值为_____。
函数proc的功能是:根据整型形参n,计算如下公式的值
以下叙述中正确的是
下图表示一个果园灌溉系统,有 A、B、C、D 四个阀门
(中位数)给定 n(n 为奇数且小于1000)个整数,
输入:11 3输出:( )
输入: 3 1 2输出: __________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2