中国电子学会2023年05月份青少年软件编程C++等级考试试卷四级真题(含答案)

这篇具有很好参考价值的文章主要介绍了中国电子学会2023年05月份青少年软件编程C++等级考试试卷四级真题(含答案)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

中国电子学会2023年05月份青少年软件编程C++等级考试试卷四级真题(含答案)

1.怪盗基德的滑翔翼

怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。
有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损的滑翔翼逃脱。
假设城市中一共有N幢建筑排成一条线,每幢建筑的高度各不相同。初始时,怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑,但是不能中途改变方向(因为中森警部会在后面追击)。因为滑翔翼动力装置受损,他只能往下滑行(即:只能从较高的建筑滑翔到较低的建筑)。他希望尽可能多地经过不同建筑的顶部,这样可以减缓下降时的冲击力,减少受伤的可能性。请问,他最多可以经过多少幢不同建筑的顶部(包含初始时的建筑)?

【输入】

输入数据第一行是一个整数K(K < 100),代表有K组测试数据。 每组测试数据包含两行:第一行是一个整数N(N < 100),代表有N幢建筑。第二行包含N个不同的整数,每一个对应一幢建筑的高度h(0 < h < 10000),按照建筑的排列顺序给出。

【输出】

对于每一组测试数据,输出一行,包含一个整数,代表怪盗基德最多可以经过的建筑数量。

【样例输入】

3
8
300 207 155 299 298 170 158 65
8
65 158 170 298 299 155 207 300
10
2 1 3 4 5 6 7 8 9 10

【样例输出】

6
6
9

参考答案文章来源地址https://www.toymoban.com/news/detail-498146.html



2.数字组合

有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。

【输入】

输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t<=1000) 接下来的一行是n个正整数,用空格隔开。

【输出】

和为t的不同的组合方式的数目。

【样例输入】

5 5
1 2 3 4 5

【样例输出】

3

参考答案

#include <bits/stdc++.h>
using namespace std;

int a[25],n,t,ans;

void dfs(int i,int sum){
	if(i==n){
		if(t==sum){
			ans++;
		}
		return;
	}
	i++;
	dfs(i,sum+a[i]);
	dfs(i,sum);
}

int main(){
	cin>>n>>t;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	dfs(0,0);
	cout<<ans;
	return 0;
} 

3.带通配符的字符串匹配

通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号()等,其中,“?”可以代替一个字符,而“”可以代替零个或多个字符。
你的任务是,给出一个带有通配符的字符串和一个不带通配符的字符串,判断他们是否能够匹配。
例如,1?456 可以匹配 12456、13456、1a456,但是却不能够匹配23456、1aa456;2*77?8可以匹配 24457798、237708、27798。

【输入】

输入有两行,每行为一个不超过20个字符的字符串,第一行带通配符,第二行不带通配符

【输出】

如果两者可以匹配,就输出“matched”,否则输出“not matched”

【样例输入】

1*456?
11111114567

【样例输出】

matched

参考答案



4.股票买卖

最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。
假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。
同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。
现在,阿福想知道他最多可以获得多少利润。

【输入】

输入的第一行是一个整数 T (T <= 50) ,表示一共有 T 组数据。 接下来的每组数据,第一行是一个整数 N (1 <= N <= 100, 000) ,表示一共有 N 天。第二行是 N 个被空格分开的整数,表示每天该股票的价格。该股票每天的价格的绝对值均不会超过 1,000,000 。

【输出】

对于每组数据,输出一行。该行包含一个整数,表示阿福能够获得的最大的利润。

【样例输入】

3
7
5 14 -2 4 9 3 17
6
6 8 7 4 1 -2
4
18 9 5 2

【样例输出】

28
2
0

提示:对于第一组样例,阿福可以第 1 次在第 1 天买入(价格为 5 ),然后在第 2 天卖出(价格为 14 )。第 2 次在第 3 天买入(价格为 -2 ),然后在第 7 天卖出(价格为 17 )。一共获得的利润是 (14 - 5) + (17 - (-2)) = 28 对于第二组样例,阿福可以第 1 次在第 1 天买入(价格为 6 ),然后在第 2 天卖出(价格为 8 )。第 2 次仍然在第 2 天买入,然后在第 2 天卖出。一共获得的利润是 8 - 6 = 2 对于第三组样例,由于价格一直在下跌阿福可以随便选择一天买入之后迅速卖出。获得的最大利润为 0

参考答案


到了这里,关于中国电子学会2023年05月份青少年软件编程C++等级考试试卷四级真题(含答案)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 中国电子学会2023年03月份青少年软件编程C++等级考试试卷一级真题(含答案)

    一、编程题(共5题,共100分) 1.    字符长方形 给定一个字符,用它构造一个长为4个字符,宽为3个字符的长方形,可以参考样例输出。 时间限制:1000 内存限制:65536 输入 输入只有一行, 包含一个字符。 输出 该字符构成的长方形,长4个字符,宽3个字符。 样例输入 * 样例

    2024年02月06日
    浏览(52)
  • 中国电子学会2023年03月份青少年软件编程Python等级考试试卷二级真题(含答案)

    2023-03 Python二级真题 分数:100   题数:37 测试时长:60min 一、单选题(共25题,共50分) 1.    下列说法正确的是?( C)(2分) A.{123:\\\'a\\\',\\\'a\\\':123}不是一个合法的字典 B.数字、字符串、列表和元组都可以作为字典的键 C.{(12,34,\\\'a\\\'):\\\'a\\\',\\\'a\\\':5678}是一个合法的字典 D.字典中的内容一经创

    2024年02月10日
    浏览(60)
  • 2023年05月 C/C++(六级)真题解析#中国电子学会#全国青少年软件编程等级考试

    C/C++编程(1~8级)全部真题・点这里 有两个字符串str和substr,str的字符个数不超过10,substr的字符个数为3。(字符个数不包括字符串结尾处的’\\0’。)将substr插入到str中ASCII码最大的那个字符后面,若有多个最大则只考虑第一个。 时间限制:1000 内存限制:65536 输入 输入包

    2024年02月09日
    浏览(60)
  • 2023年05月 C/C++(八级)真题解析#中国电子学会#全国青少年软件编程等级考试

    C/C++编程(1~8级)全部真题・点这里 N个以 1 … N 标号的城市通过单向的道路相连:。每条道路包含两个参数:道路的长度和需要为该路付的通行费(以金币的数目来表示) Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后,Bob和她分手了,并且决定

    2024年02月09日
    浏览(76)
  • 2023年05月份青少年软件编程Python等级考试试卷三级真题(含答案)

    2023-05 Python三级真题 题数:38 分数:100 测试时长:60min 一、单选题(共25题,共50分) 1.  请选择,下面代码运行之后的结果是?( )(2分) a = \\\'2\\\' b = \\\'4\\\' try:     c = a * b     print(c) except:     print(\\\'程序出错!\\\') else:     print(\\\'程序正确!\\\') A.  24 B.  8 C.  程序出错! D.  程序正

    2024年02月12日
    浏览(64)
  • 2023年03月份青少年软件编程Python等级考试试卷三级真题(含答案)

    2023-03 Python三级真题 分数:100  题数:38 测试时长:60min 一、单选题(共25题,共50分) 1.十进制数111转换成二进制数是?( )(2分) A.111 B.1111011 C.101111 D.1101111 2.某班有36人,王老师想给每位同学分配一个二进制的学号,那么该学号至少需要多少位?( )(2分) A.36 B.5 C.6 D.

    2024年02月12日
    浏览(58)
  • 2023-05-20青少年软件编程(C语言)等级考试试卷(一级)解析

    2023-05-20青少年软件编程(C语言)等级考试试卷(一级)解析 T1、输出第二个整数 输入三个整数,把第二个输入的整数输出。 时间限制:1000 内存限制:65536 输入 只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。 输出 只有一行,一个整数,即输入

    2024年02月09日
    浏览(53)
  • HNU电路电子学实验二

    1.了解简易模型机的内部结构和工作原理。 2.熟悉译码器、运算器的工作原理。 3.分析模型机的功能,设计指令译码器。 4.分析模型机的功能,设计 ALU。 用 VERILOG 语言设计指令译码器; 用 VERILOG 语言设计ALU。 A)创建工程(选择的芯片为 family=Cyclone II;name=EP2C5T144C8)

    2024年02月05日
    浏览(47)
  • HNU-电路与电子学-实验4

    班级     计XXXXX         姓名     wolf        学号      2021080XXXXX     一、实验目的 1.了解模型机中 SM 的作用。 2.熟悉指令寄存器、状态寄存器、指令计数器、寄存器的工作原理 3.学会使用 VERILOG 语言设计时序电路。 二、实验内容 1.用 VERILOG 语言设计 SM; 2.

    2024年02月05日
    浏览(39)
  • HNU-电路与电子学-实验3

    班级     计XXXXX         姓名      wolf        学号      2021080XXXXX    一、实验目的 1.了解简易模型机的内部结构和工作原理。 2.分析模型机的功能,设计 8 重 3-1 多路复用器。 3.分析模型机的功能,设计移位逻辑。 4.分析模型机的工作原理,设计模型机控制

    2024年02月04日
    浏览(45)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包