通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2019] 中有题目如下:
第1题
#include <iostream> using namespace std; const int maxn = 10000; int n; int a[maxn]; int b[maxn]; int f(int l, int r, int depth) { if (l > r) return 0; int min = maxn, mink; for (int i = l; i <= r; ++i) { if (min > a[i]) { min = a[i]; mink = i; } } int lres = f(l, mink - 1, depth + 1); int rres = f(mink + 1, r, depth + 1); return lres + rres + depth * b[mink]; } int main() { cin >> n; for (int i = 0; i < n; ++i) cin >> a[i]; for (int i = 0; i < n; ++i) cin >> b[i]; cout << f(0, n - 1, 1) << endl; return 0; }
当 n=100 时,最好情况下,与第 12 行的比较运算执行的次数最接近的是:( )
100
6
5000
600
所属试卷:CSP-J1入门级初赛试卷[2019]
下列关于类定义的说法中,正确的是。
执行下列语句段后,输出字符'*'的个数是。
编写程序输入一个可能带空格的字符串,查找字符'z'出现
请编写函数fun,其功能是:计算并输出3到n之间(含3
对关系S和关系R进行集合运算,结果中既包含关系S中的所
以下叙述正确的是( )。
有以下程序程序运行后的输出结果是。
有以下程序程序执行后的输出结果是( )。
查看变量内存地址的Python内置函数是_______
请阅读下面的程序,在空白处填写正确的代码,该程序的功能
有如下数学公式:已知梯形法求积分公式为:(其中n为积分
若以下程序时输入:-2<回车>,则程序的输出结果是__
传输介质是通信网络中发送方和接收方之间的 ( ) 通路
下面哪个系统目录中存放了系统引导、启动时使用的一些文件
系统引导的过程一般包括如下几步:a.MBR中的引导装载
要查找文件除了用find命令外还可以用什么命令?
查看MySQL服务器上有哪些数据库的命令是
触发触发器的三个操作是插入、______ 、更新。
在SQL中,建立基本表的命令是( )。
当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其
TCP 报头信息和 UDP 报头信息中都包含下列哪项信
请设计一个队列,要求满足:①初始时队列为空;②入队时,
若输入字符串:abcde<回车>,则以下while循环
整型变量在可输出字符范围内,可以和字符型数据相互转化。
已知a=13,b=6,a%b的十进制数值为_____。
有以下程序程序运行后的输出结果是
有下列程序程序的运行结果是
结点数为 5的不同形态的二叉树一共有_____种。(结
输入: 7 ABDCEGF BDAGECF输出:
输入: 3 1 2输出: __________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2