2022年06月 C/C++（五级）真题解析#中国电子学会#全国青少年软件编程等级考试

已于 2024-01-15 14:04:22 修改
阅读量980 收藏
点赞数
分类专栏： C/C++等级考试（1~8级）历届真题解析 # C/C++五六级历届真题解析 文章标签： c语言 c++ 等级考试 电子学会 算法
于 2023-08-31 19:46:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gozhuyinglong/article/details/132610225
版权
本文解析了2022年6月C/C++五级等级考试中的四道题目，涉及迷宫逃脱、夺宝探险、晶矿计数和冠军之路等算法问题，通过实例讲解如何解决这些问题。
摘要由CSDN通过智能技术生成

在这里插入图片描述

C/C++编程（1~8级）全部真题・点这里

第1题：逃离迷宫

你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，“E"表示迷宫出口，”.“是可以随意走动的区域，”#“是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动（上下左右四个方向）。
时间限制：1000
内存限制：65536
输入
输入包含多组数组，第一行是一个整数K（1 <= K <= 10)，表示有K组数据。接下来每组数组包含整数m(2<=m<=10)和整数T，m表示正方形迷宫的边长࿰

了解本专栏 订阅专栏 解锁全文
码农StayUp
关注
专栏目录
订阅专栏
2022年06月 C/C++（二级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
08-17 576
N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。时间限制：1000内存限制：65536输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围;第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
2024年06月 C/C++（六级）真题解析#中国电子学会#全国青少年软件编程等级考试
最新发布
人生就是一个不断学习的过程
09-02 1066
题目包括：区块反转、彩虹瓶、智能陪护、词频统计
2023年5月电子学会青少年C/C++软件编程（五级）等级考试试卷及答案解析
青少年考级周老师
06-20 1330
2023年5月电子学会青少年C/C++软件编程（五级）等级考试试卷及答案解析
上海计算机学会2024年6月月赛C++丙组T5环岛旅行
长春高老师编程
07-04 947
有一个岛，岛上有 n 个位置，这些位置用环形的道路连接而成。其中第 i 个位置到下一个位置需要消耗 ci​ 个单位的汽油，而在第 i 个位置可以补给 pi​ 个单位的汽油。对于第 n 位置来说，下一个位置就是第 1 个位置。你在出发时车上没有任何汽油，你可以选择任意一个位置出发，车辆的油箱无限大。请问从哪一个位置出发，可以回到起点，且这个位置的编号最小？内存限制: 256 Mb时间限制: 1000 ms。
3675. 逃离迷宫
qq_45925322的博客
08-25 262
3675. 逃离迷宫。 双端队列广搜
逃离迷宫(DFS/BFS)|HDU1728
My Blog
04-23 1386
逃离迷宫 HDU1728 这道题目跟以往的最短路不同，其核心是利用BFS由近及远的特点求出到达目标点的最少拐弯数。 如何求出最少的拐弯数？最少拐弯数即意味着，从起点到目标点的路径要尽量直来直往，即在某点选定任意方向后始终沿该方向行走直到不可走。 for(int i = 0;i < 4;i++){ int nx = x + dx[i], ny = y + dy[i]; while(ju...
hdu1728——逃离迷宫——————【BFS】
被虐的goshawk
01-12 482
解题思路：通过曾经一个计数数组，将所有可到达该点位置的转弯次数更新为最小值，最后通过比较目的位置的转弯次数来判断是否能够到达。 #include #include #include #include #include using namespace std; int f[4][2] = {{ -1, 0}, {1, 0}, {0, 1}, {0, -1}}; char Map[110][110]
2022年06月 C/C++（六级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
09-02 1059
N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。时间限制：1000内存限制：65536输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
《C/C++等级考试（1~8级）历届真题解析》专栏总目录
热门推荐
人生就是一个不断学习的过程
08-28 2万+
中国电子学会《全国青少年软件编程等级考试》C/C++编程（1~8级）历届真题解析。订阅后可阅读专栏内所有真题解析，真题持续更新中！
逃离迷宫
weixin_45758110的博客
10-02 185
题目链接：https://vjudge.net/contest/397228#problem/C 题意：给出一个迷宫，一个起点和一个终点，求从七点到终点的最小转弯次数。 思路：用vis[maxn][maxn]记录，每个点访问一次 #include<bits/std.c++> using namespace std; #define IOS ios::sync_with_stdio(false) #define ll long long const int inf=0x3f3f3f3f; cha
Acwing 2067 走方格
AEliauk的博客
03-11 435
Acwing 2067 走方格 在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1至第 m列，每一个点可以用行号和列号来表示。 现在有个人站在第 1行第 1列，要走到第 n 行第 m 列。 只能向右或者向下走。 注意，如果行号和列数都是偶数，不能走入这一格中。 问有多少种方案。 输入格式 输入一行包含两个整数 n,m。 输出格式 输出一个整数，表示答案。 数据范围 1≤n,m≤30 输入样例1： 3 4 输出样例1： 2 输入样例2：
2024年03月 C/C++（五级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
05-31 844
迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动(上下左右四个方向)。第一行两个正整数n和m(n ≤ 1000，m ≤ 4000) 接下来m行，每行三个正整数x, y, z，意思是可以用第x种物品换成第y种物品，并且得到z元的收益。市场里面一共有n种物品，有m种交易途径，每个交易途径可以由(x,y,z)表示，意思是可以用第x种物品换成第y种物品，并且得到z元的收益(z均大于0)。
逃出迷宫完整算法C++
飞翔在北京的博客
10-13 1048
迷宫图案，白色代表通道，黑色代表墙。  迷宫入口坐标(1,1),出口坐标(8,8)   0 1 2 3 4 5 6 7 8 9   0■■■■■■■■■■   1■□□■□□□■□■   2■□□■□□□■□■   3■□□□□■■□□■   4■□■■■□□□□■   5■□□□■□□□□■   6■□■□□□■□□■   7■□■■■□■■□■   8■■□□□□□□□■
POJ 3984 逃离迷宫
wust_ZJX的专栏
05-27 953
迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10001   Accepted: 5939 Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,
试题 H: 走方格 C/C++ [递归、动态规划]两种方法
weixin_43850639的博客
10-11 1334
试题 H: 走方格 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行， 从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。 现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下 走。 注意，如果行号和列数都是偶数，不能走入这一格中。 问有多少种方案。 【输入格式】 输入一行包含两个整数 n, m。 【输出格式】 输出一个整数，表示
逃离迷宫 c++ bfs(中南大学考研机试题
qq_33269561的博客
08-23 676
.....
2067. 走方格
qq_43287952的博客
10-06 504
在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样，从上到下依次为第11至第nn行，从左到右依次为第11至第mm列，每一个点可以用行号和列号来表示。 现在有个人站在第11行第11列，要走到第nn行第mm列。 只能向右或者向下走。 注意，如果行号和列数都是偶数，不能走入这一格中。 问有多少种方案。 输入格式 输入一行包含两个整数n,mn,m。 输出格式 输出一个整数，表示答案。 数据范围 1≤n,m≤301≤n,m≤30 输入样例1： ...
蓝桥杯大赛— —每日一题（6、走方格）
qq_56173569的博客
03-29 533
【问题描述】 在一个排列中，一个折点是指排列中的一个元素，它同时小于两边的元素， 或者同时大于两边的元素。 对于一个 1 ∼ n 的排列，如果可以将这个排列中包含 t 个折点，则它称为 一个 t + 1 单调序列。 例如，排列 (1, 4, 2, 3) 是一个 3 单调序列，其中 4 和 2 都是折点。 给定 n 和 k，请问 1 ∼ n 的所有排列中有多少个 k 单调队列？ 【输入格式】 输入一行包含两个整数 n, k。 【输出格式】 输出一个整数，表示答案。答案可能很大，你可需要输出满足条件的排列 数量
C++迷宫游戏
m0_51275144的博客
01-08 8088
问题描述 程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向健操纵老鼠在规定的时间内走到粮仓处。 基本要求 （1）老鼠形象可以辨认，可用键盘操纵老鼠上下左右移动； （2）迷宫的墙足够结实，老鼠不能穿墙而过； （3）正确检测结果，若老鼠在规定时间内走到粮仓处，提示 成功，并给出一条路径，否则提示失败； （4）添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； 提高要求 （1）增加闯关和计分功能； （2）找出走出迷宫的所有路径及最短路
青少年C-C++软件编程等级考试真题集（2022-2024年）
- **青少年软件编程（C_C++）1级等级考试真题试卷**：包含了2024年3月至2022年12月不同月份的真题，考生可以使用这些资源来检验自己在不同时间点的备考情况。 - **考级竞赛题库**：这部分指的可能是专门为了考试而...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码农StayUp

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值