通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
如果 b 数组全为 0 则输出为 0。
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2019]
使用 turtle 库的 turtle.fd函数和
给定程序中,函数fun的功能是计算下式:直到并把计算结
有以下程序:程序的运行结果是( )。
下列给定程序的功能是调用fun函数建立班级通信录。通信
程序阅读题1、2、#include<iostream.
写出下面程序的执行结果:1)2)#include<io
对于带有else子句的for循环和while循环,当循
以下代码的输出结果是( )。
函数fun的功能是:将s所指字符串中ASCI值为偶数的
以下程序的执行结果是__________。
目前普通家庭连接因特网,以下几种方式哪种传输速率最高
什么是Linux?其创始人是谁?Linux操作系统的诞
系统引导的过程一般包括如下几步:a.MBR中的引导装载
结束后台进程的命令是( )。
论述实时信号、非实时信号、可靠信号、不可靠信号四个概念
VIM文件编辑器器在底行模式,可以执行的操作有( )
系统需求分析两个重要的结果是数据流图和 。
数据的物理独立性是指( )。
在下列算法中,时间复杂度是O(1)的操作是( )
A[N,N]是对称矩阵,将下三角(包括对角线)以行序存
设给定权值总数有n 个,其哈夫曼树的结点总数为( )
假设输入的 n 在 int 范围内,k 为不小于 2
C语言表达式5>2>7>8的值是_____。
下列定义变量的语句中错误的是
某二叉树的中序序列为DCBAEFG,后序序列为DCBG
从年开始,NOIP竞赛将不再支持Pascal语言。
若有变量 int a, float x, y, 且 a
是目前互联网上常用的E-mail服务协议。
输入: 1 2 5输出: _______
输入: 11 2输出: ______
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型