通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
⑤处应填( )
nums[0]+n
nums[0]+n-1
nums[0]+n+1
nums[n-1]
所属试卷:CSP-J1入门级初赛试卷[2023]
下列关于构造函数的叙述中,错误的是
下列关于运算符重载的叙述中,错误的是
在一个派生类对象结束其生命周期时。
有如下程序:输入字符+时,程序的运行结果是。
grid[9][5]描述的是( )。
设字符集 S 包含 7 个字符,各字符出现的频次分别为
若某分组交换网络及每段链路的带宽如下图所示,则H1到H
请编写一个函数fun,它的功能是:找出一堆整型数组元素
下面对类和对象主要特征描述正确的是( )。
下列叙述中正确的是( )。
给定程序的功能是:从键盘输入若干行文本(每行不超过80
若想给已定义为int型的变量a、b、c、d赋整数1,以
利用函数模板,设计求一个数组元素之和的函数sum和两个
表达式int('123',16)的值为________
假设函数指针p指向函数 int func,如果要使
若有定义int b=7;float a=2.5;c=4
数据库的物理设计主要包括存储结构和 两个方面
ER模型是对现实世界的一种抽象,它的主要成分有分类、
FTP控制连接端口号
若多个进程共享同一个文件F ,则下列叙述中,正确的是
(归并第 k 小)已知两个长度均为 n 的有序数组 a
在微机中,字符的比较就是对它们的_____进行比较。
该程序的输出结果是( )
其中a[1][2]的值为_____。
有如下程序:当执行程序时从键盘上输入Hello Bei
(快速幂)请完善下面的程序,该程序使用分治法求xp m
输入 :111 21 32 42 52 63 77 8
输入: 30输出: _________
输入:114 5 6 6 4 3 3 2 3 2 1输
输出: _____________________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2