通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 时,若 b 数组满足,对于任意0≤i<n,都有 b[i]=1,那么输出最小为( )
582
580
579
581
所属试卷:CSP-J1入门级初赛试卷[2019]
有如下函数模板:template<typename T
有如下程序:输入字符+时,程序的运行结果是。
下列可以注册窗口监听器的方法是( )。
编写代码,获得用户输入的一个合法算式并输出结果。参考答
以给定的一句话作为字符串变量 seq,完善下列程序,要
有以下程序程序运行后的输出结果是( )。
有以下程序程序执行后的输出结果是( )。
有以下程序:程序运行后的输出结果是( )。
若变量已正确定义,在if(W)printf("%d\n
设变量均已正确定义,若要通guo“scanf("%d%
表达式{1,2,3}&{3,4,5}的值为______
程序测试的目的是( )。
下面程序运行结果是___________。
若x,y,x,z均为int型变量,则描述"x或y中有一
若s是int型变量,且s=7,则表达式s/2+(s+1
FTP传输中使用哪两个端口( )?
若从任一目录用什么命令可快速转到用户家目录?
连接是一种特殊的等值连接,它结果中不含重复的属
在INSERT触发器中,可以引用一个名为 ______
分别以下列序列构造二叉排序树,与用其它三个序列所构造的
一座大楼内的一个计算机网络系统,属于
表示"x≥y≥z"的C表达式是_____。
当a=3,b=2,c=1时,执行以下程序段后c=___
连接字符串的函数是_____,只写函数名即可。
对于字符数为n个的字符串,其占用的内存为n个字节空间。
有如下程序段:如下有关程序段执行状况的论述,正确的是
与数学表达式x≥y≥z对应的C语言表达式是
函数fun的功能是:判断整数n是否是“完数”。当一
输出:( )
将 2006 个人分成若干不相交的子集,每个子集至少有
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2