通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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=10 时,若 b 数组满足,对于任意0≤i<n,都有 b[i]=i+1,那么输出最大为( )
386
383
384
385
所属试卷:CSP-J1入门级初赛试卷[2019]
(本题 13 分)设有两个长度均为 n 的一维整型数组
有以下程序程序运行后的输出结果是( )。
有以下程序:程序运行的结果是。
若有以下程序则程序的输出结果是( )。
请在下面程序的横线处填上适当内容,以使程序完整,并使程
表达式eval(‘500//10’)的结果是。
假设函数指针p指向函数 int func,如果要使
编写程序实现功能:对于给定的一个百分制成绩,改用相应的
请读程序段以上程序段的输出结果为________。
在安装RedHat Linux时要以图形化模式安装,直
MYSQL查询语句中用inner join(join)
数据管理经过了手工文档、文件系统和______三个发展
表长为n的顺序存储的线性表,当删除任意一个元素的概率相
广义表L=(a,(b,c)),进行Tail(L)操作后
计算机中的算法指的是解决某一个问题的有限运算序列,它必
什么是软件危机?为什么会产生软件危机?[答案解析]软件
某运算类型指令中有一个地址码为通用寄存器编号,对应通用
设x=2.5,a=7,y=4.7,算术表达式x+a%3
编写函数fun,函数的功能是:根据以下公式计算s,计算
下面选项中关于编译预处理的叙述正确的是
请编写函数fun,它的功能是:计算并输出n(包括n)以
现有一段 8 分钟的视频文件,它的播放速度是每秒 24
输入 :15输出 :________
有 7 个一模一样的苹果,放到 3 个一样的盘子中,一
与二进制小数 0 .1 相等的十六进制数是( )
如图所示,图中每条边上的数字表示该边的长度,则从 A
设 G是有 6个结点的完全图,要得到一颗生成树,需要从
(排列数)输入两个正整数 n,m(1≤n≤20,1≤m
输入:12 172 4 6 9 11 15 17 18
近20 年来,许多计算机专家都大力推崇递归算法,认为它
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型