电子学会青少年软件编程(C/C++)六级等级考试真题试卷(2025年9月)

========================================================================

答案和更多内容请查看网站:【试卷中心 -----> 电子学会 ----> C/C++ ----> 六级】

网站链接

青少年软件编程历年真题模拟题实时更新

========================================================================

电子学会青少年软件编程(C/C++)6级等级考试真题试卷(2025年9月)

一、编程题
第 1 题 古董

拍卖师准备了 N 件古董进行拍卖。这些古董有以下重要特性:

陈列规则:所有古董按 1、......、N 编号陈列在一条长廊中,每天拍卖师只能从长廊任一端取出一件古董拍卖。

升值效应:古董拍卖顺序直接影响成交价。若第 i 件古董在第 a天拍卖,成交价为 Vi×a(Vi 为初始估价)。

价值分布:第 i 件古董的初始估价 Vi 取决于其陈列位置------从入口端开始,第 i 个展柜内的古董估价为Vi。

拍卖师需要制定最优拍卖顺序,最大化总成交额。请帮助他计算出古董全部售出后的最大收益。

输入格式

第一行:古董数量 N;

接下来 n 行:古董初始估价序列 V1~VN;

输出格式

一行整数,表示最大总收益。

输入样例

5

1

3

1

5

2

输出样例

43

数据范围:

1≤N≤2000,1≤Vi≤1000。

第 2 题 括号

给定一个整数 n。生成所有长度为 n 的合法括号序列,并按字典序升序输出。合法括号序列定义:

(1)空字符串是合法的;

(2)若字符串 s 合法,则 (+s+) 合法;

(3)若字符串 s 和 t 合法,则 s+t 合法。

输入格式

输入一个整数n。

输出格式

每行输出一个合法括号序列(按字典序升序)。若无解则不输出。

输入样例#1

2

输出样例#1

()

输入样例#2

4

输出样例#2

(())

()()

输入样例#3

6

输出样例#3

((()))

(()())

(())()

()(())

()()()

数据范围:

1≤N≤20,N 是偶数。

========================================================================

答案和更多内容请查看网站:【试卷中心 -----> 电子学会 ----> C/C++ ----> 六级】

网站链接

青少年软件编程历年真题模拟题实时更新

========================================================================

相关推荐
apcipot_rain2 小时前
C++转Java日记(03)
java·开发语言·c++
布莱克6052 小时前
C++ 中 map 的 insert 与 emplace:key 已存在时会覆盖吗?
开发语言·数据结构·c++·算法·map
xys_6782 小时前
深挖C++:类和对象(中)
开发语言·c++
D e re k ZH5 小时前
C++ 系统学习手记:从语法细节到工程实践
开发语言·数据结构·c++·算法
石小石Orz6 小时前
AI 正在蚕食我们的编码能力
前端·后端·算法
xiaoye-duck6 小时前
《C++ 项目:手写大模型接入 SDK》Ollama接口设计(上):初始化、全量响应实现和测试
开发语言·网络·c++·语言模型
zaizai10076 小时前
【Effective Modern C++】学习第一章
c++
Zwawa7 小时前
屏幕不止一种:OLED、LCD1602字符屏、TFT/IPS图形屏和串口屏怎么用,这与TTY和PTY又有什么关系
c语言·单片机·嵌入式
Fruiticecake7 小时前
C 程序员速通现代 C++(一):lambda、std::function、移动语义与智能指针
c语言·c++