通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
①处应填( )
1
nums[0]
right
left
所属试卷:CSP-J1入门级初赛试卷[2023]
任何与类相关的函数都有this指针
下列选项中可以做C++标识符的是
下列方法中,不属于类String的方法是( )。
有以下程序:程序运行后的输出结果是( )。
对图书进行编目时,图书有如下属性:ISBN书号,书名,
有以下程序:程序运行后的输出结果是。
若有定义语句:以下叙述中错误的是( )。
统计《哈姆雷特》单词出现的频率程序如下:
已知字典 x= {i:str(i+3) for i i
表达式eval ('''_import_('math'
以下程序执行结果是___________。
以综合化和高速化为最主要特点的计算机网络是( )
有以下程序 程序执行后的输出结果是
使用Prim(普里姆)算法求带权连通图的最小(代价)生
某文件系统采用索引节点存放文件的属性和地址信息,簇大小
赋予所有用户读和写backup.tar.gz文件的权限
在Windows9.x环境下共享Unix/Linux中
对于给定的文件file,统计其中所有包含字符串”WHU
逻辑层的数据模型是描述数据库数据整体的逻辑结构,称为
若要在基本表S中增加一列CN(课程名),可用( )
TCP 报头信息和 UDP 报头信息中都包含下列哪项信
已知a=3,b=4,c=5,则逻辑表达式!(a+b)+
功能:请编一个函数void fun(int tt[M]
以下程序的输出结果是( )。
若int x=6;则x+=x-=x*x表达式最后x的值
设有以下共用体类型说明和变量定义,则变量a在内存所占字
给定程序中,函数fun的功能是建立一个NxN的矩阵。矩
假设输入的 n 和 d[i] 都是不超过 10000的
(序列重排)全局数组变量 a 定义如下:const i
输入:12 172 4 6 9 11 15 17 18
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2