通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
编写代码,获得用户输入的一个数字(1~12),输出对应
下列程序查找输入8个整数中的最小数。请仔细阅读他的程序
下面属于字符类的实例是( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为
给定程序中,函数fun的功能是:将a所指4×3矩阵中第
有如下程序:程序运行后的输出结果是( )。
有以下程序:程序运行后的输出结果是( )。
表达式{1,2,3}<{1,2,4}的值为______
Python集合中的元素可以是元组。
以下关于字符串类型的操作的描述,正确的是。
表达式sorted({'a':3,'b':9,'c':
单链表的结点类型定义为:指针p指向链表中间的某一个结点
以下程序打开新文献f.txt,并调用字符输出函数将a数
在按字节编址的计算机M上,题43中f1的部分源程序(阴
输入了Shell命令的部分字符后按什么键可补全其余部分
系统需求分析两个重要的结果是数据流图和 。
对于函数依赖X→Y,如果Y是X的子集,此函数依赖称为
一张表的主键个数为( )
学生关系模式 S( S#,Sname,Sex,Age)
进程R和S 共享数据 data,若 date 在R和S
假设输入的 n 在 int 范围内,k 为不小于 2
当a=3,b=2,c=1时,执行以下程序段后c=___
设x=4<4-!0,x的值为_____。
有如下程序:程序运营后的输出成果是( )
考虑如下递归算法:则调用solve(7)得到的返回结果
设栈的存储空间为S(1:50),初始状态为top-0,
下列叙述中错误的是
输入:840 70 50 70 20 40 10 30
有人认为,在个人电脑送修前,将文件放入回收站中就是已经
输入: 11 2输出: ______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2