- 博客(102)
- 收藏
- 关注
RSS订阅原创 2025年6月电子学会5级考题（附答案)（c++）
3.图书馆的书籍分类系统使用二进制标签管理，0 代表儿童读物，1 代表青少年书籍。1.你收集了 n 张卡片，按照收集的时间顺序编号 1 到n 并依次排列，每张卡片上标有一个数值。现在突发奇想，想知道在这些卡片中，若每次挑选两张卡片，会有多少对不同的组合满足两张卡片的数值和恰好为 0，请你计算出符合条件的卡片组合的数量。4.城市商业街主干道是一条笔直的道路，商业街里有 n 家店铺，现给定 n 个店铺的位置，请在这条道路上找到一个中心点，使得所有店铺到这个中心点的距离之和最小，并输出这个最小值。
2025-06-09 20:29:38
88
1
原创 单调栈（c++）
单调栈，就是只有递增或递减的栈。给一个数组，让它们进入单调递减栈的规则是：如果栈为空，直接进入；如果要进入的数小于等于栈顶的数，则直接进入；如果要进入的数大于栈顶的数，就删除栈顶的数，重复直到进入的数小于等于栈顶的数，然后进入。单调递增栈反之。
2025-05-25 16:44:01
344
原创 找银子 题解（c++）
相信标数法你们都学过，因为它很简单，所以这里就不多解释这样写的原因了。首先，这道题乍一看，应该可以用搜索来做。但是，搜索会不会超时间限制呢？
2025-05-11 16:04:42
404
原创 后缀表达式+栈（详解）（c++）
很抱歉，上一期没有介绍栈stack的用法，今天简要介绍一下，再讲讲后缀表达式，用stack栈做一些后缀表达式的练习。
2025-05-09 19:15:37
567
原创 数字统计 题解（c++）
通过分析可知，假如将每100个数视为一个小阶段，比如1-100是个阶段，101-200是个阶段，那么，每个阶段数字的十位都会出现10次“3”.（30、31、32、33、34、35、36、37、38、39）（个位的那个“3”在之前第一步的“看个位”中已经算过，这里不再计算）但是，你一定得发现了，数字12330-12339中的十位出现了10次“3”，所以，1-12345中十位就出现了1230+10=1240次“3”。最后，只要将各个位出现“3”的次数相加，得到答案：4721，问题就解决了！
2025-04-13 02:28:38
887
1
原创 2024年9月电子学会c++2级真题
随后 N 行，每行给出一个物品名称（长度不超过 10 的、由小写英文字母和下划线组成的字符串）和该物品所属的分类（1 代表干垃圾、2 代表湿垃圾、3 代表可回收物、4 代表有害垃圾）。随后一行给出一个由 `0` 和 `1` 组成的长度为 N 的字符串。这个串给出了字母串的生成规则：从第一个字母开始，如果对应的规则串字符是 `0`，则下一个字母应该生成当前字母的大/小写；注意：因为字母表中 `a` 没有前一个字母，`Z` 没有后一个字母，所以如果此时遇到 `1` 就忽略之。在一行中输出按规则生成的字母串。
2025-03-23 16:44:13
790
原创 往年5级考题 2（c++）
给定一个正整数N，求最小的M满足比N大且M与N的二进制表示中有相同数目的1。举个例子，假如给定N为78，二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。
2025-03-02 00:29:04
209
原创 往年5级考题（c++）
例如: X=2，Y=4，M=7，2号和4号有毒气泄露，避开2号和4号毒气密室，进入7号密室有2种路线方案，分别是1->3->5->6->7路线和1->3->5->7路线。当然，这个塔的高度，就是塔中所有奶牛的身高之和。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动（上下左右四个方向）。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。
2025-02-14 19:18:02
836
原创 广度优先搜索（广搜）4（c++）
这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。
2025-02-13 15:00:08
801
原创 广度优先搜索（广搜）3（c++）
有一个仅由数字 0 与 1 组成的n*n 格迷宫。若你位于一格 0 上，那么你可以移 动到相邻 4 格中的某一格 1 上，同样若你位于一格 1 上，那么你可以移动到相 邻 4 格中的某一格 0 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自 身）。
2025-02-12 15:42:34
189
原创 广度优先搜索（广搜）2（c++）
因 此，他增加了一条规则，马既能按“日”走，也能和象一样走“田”字，神奇的 马！他的同桌看到了这个规则，觉得确实很有意思，就想试一试，在一个 （100×100）的围棋盘上任选两点 A,B. A 点放上黑子，B 点放上白子， 代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马， 一个走白马。现在他请你帮 忙，给你 A,B两点的坐标，想知道两个位置到 (1,1) 点可能的最少步数。这天，小X来到了游泳池，发现游泳池可以用N行M列的格子来表示，每个格子的面积都是1，且格子内水深相同。
2025-02-11 20:01:24
447
1
原创 分治算法——二分查找（c++）（详解）
分治算法，大概就是将一个大问题拆解成若干个小问题，将小问题一一解决，大问题也就迎刃而解。它包含了多种算法，比如递归递推等。二分查找算法。2.二分查找算法介绍二分查找算法适用范围、优点二分查找算法，适用于在有序数组中寻找某个数，其时间复杂度较正常的顺序查找而言大大减小，从O（n）的效率提高到了O（log n）。如：要在100个数中查询一个数，在最坏的情况下，顺序查找需要循环100次，而二分查找只需要循环不到10次。
2024-12-01 21:59:24
599
原创 深搜复习（c++）
这天，小明来到了游泳池，发现游泳池可以用N行M列的格子来表示，每个格子的面积都是1，且格子内水深相同。为此，他把整个游泳池看成若干片区域，如果两个格子相邻（上下左右四个方向）且水深相同，他就认为它们属于同一片区域.小X想知道最大的一片区域面积是多少，希望你帮帮他。字符'.'表示空地，'#'表示墙，'S'表示起点'T'表示出口。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。（1≤N,M≤100)接下来N行，每行包含M个 1到9的数字，表示每个格子的水深。
2024-11-17 15:31:57
613
原创 2021 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题 （第三大题：完善程序 代码）
有n个人围成一个圈，依次标号0到n-1。从0号开始，依次0，1，0，1... 交替报数，报到一的人离开，直至圈中剩最后一个人。求最后剩下的人的编号。平面上有n个关键点，求有多少个四边形都和x轴或y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能重复，但完全重合的矩形只计一次。最近有一段时间没更新了，在准备CSP考试，请大家见谅。
2024-09-01 17:29:20
416
1
原创 回溯算法2（c++）
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k个棋子的所有可行的摆放方案。
2024-06-17 13:23:48
261
原创 深度搜索算法3（c++）
农夫约翰总是想要一个农场的地图，所以他拍摄了一张N行M列的卫星照片。一部分的照片看起来像这样： 他认为每个联通块都是一个谷仓或一头奶牛。农夫约翰认为一个联通块是谷仓，当且仅当它是一个完整的矩形，否则该联通块是一头奶牛。在下面的照片中，有三个谷仓（大小分别为2x1,2x5和1x1）和两头奶牛。计算他的卫星照片中谷仓和奶牛的数量。行2..N + 1：行i + 1表示照片的行i包含M个字 符（且不含空格）。行1：两个空格分隔的整数：N和M。行1：照片中的谷仓数量。行2：照片中的奶牛数量。
2024-06-08 19:23:23
495
原创 深度搜索算法2（c++）
学校是 N x N 的坐标方格 grid 中，每一个方格的值 grid(i,j)表示在位置 (i,j) 的高度。每组数据的第一行是两个整数W和H，分别表示x方向和y方 向瓷砖的数量。你站在其中一块黑色的瓷砖上，只能向相邻的黑 色瓷砖移动。输出 对每组数据，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数 时包括初始位置的瓷砖)。时间为16时，水位为16，此时才能保证(0,0) 和(4,4)是联通的（请自行找出一条通路）。第一行有一个整数N，以下是一个N*N 的方阵，代表各处的高度。
2024-06-08 11:19:33
1449
原创 深度搜索算法（c++）
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态， 0和1，前者表示可以通行后者表示不能通行。农夫约翰的农场可以表示成N*M（1≤N≤100≤M≤100）个方格组成的矩形。一个池塘 是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格 相连的。假设可以用二维地图m[][]来描述该区域，若m[i][j]为#表示该地点是 非晶矿地点，若m[i][j]为r表示该地点是红晶矿地点，若m[i][j]为b表 示该地点是黑晶矿地点。
2024-05-31 18:08:45
798
原创 贪心算法4（c++）
比如:有四个人甲乙丙丁，他们过河需要的时间分别为，甲:1乙:2丙:5所有人过河的最短时间悶Ž閨辰:10第一种办法:最快的2个人先过桥，然后让跑的最快的人来回去接剩下的人:先让甲乙过去(2分钟)，甲回来(1分钟)，甲丙过去(5分钟)，甲回来(1分钟)，甲丁再过去(10分钟)，总共需要19分钟就可以让四个人都过去。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过，如果各自单独过桥的话，N人所需要的时间已知:而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。
2024-05-22 22:25:46
1181
1
原创 贪心算法3（c++）
C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。每组测试数据的第一行是一个整数n(1<=n<=1000)，接下来一行是n个整数，表示C抽到的白色卡牌的点数，下一行也是n个整数，表示S抽到的蓝色卡牌的点数输入的最后以一个0表示结束。【输出】第一行集合元素的个数,对于每一个区间都至少有一个整数属于该集合,且集合所包含元素数目最少。1.读取闭区间的个数及它们的描述;
2024-05-19 18:24:07
316
原创 递归排列枚举2（c++）
有 n 个单词（ 1≤n≤50 ），每个单词由 2 个小写字母组成，并约定第 1 个单词为龙头。8 个单词为：aa、ac、ab、de、bh、hk、cd、af。此时，可接的方法有： aa-ac-cd-de 长度为 4 ，即龙上有 4 个单词。接龙的方法为前一个单词的第 2 个字母和后一个单词的第 1 个字符相同。也可以接：aa-ab-bh-hk，长度为 4。程序要求给出单词之后，求出最长龙的长度。还可以接：aa-af，长度为 2。
2024-04-24 21:24:10
512
原创 递归排列枚举（c++）
一个有效的密码 由 L (3≤L≤15)个小写字母(来自传统的拉丁字母集'a'...'z')组成，至少有一个元音('a', 'e', 'i', 'o', 或者 'u')，至少两个辅音 (除去元音以外的音节)，并且有按字母表顺序出现的字母(例如，'abc'是有效的，而'bac'不是)农 民 约 翰 确 定 他 卖 给 买 方 的 是 真 正 的 质 数 肋 骨，是 因 为 从 右 边 开 始 切 下 肋 骨，每 次 还 剩 下 的 肋 骨 上 的 数 字 都 组 成 一 个 质 数。1 不 是 质 数。
2024-04-21 21:58:04
829
原创 递推算法4（c++）
所有结果中至少有一个可被整数k整除，我们则称此正整数序列可被k整除。例如上述序列可以被3、5、7整除，而不能被2、4、6、8……输入的第一行包含两个数：N(2<N<10000)和k(2<k<100)，其中N代表一共有N个数，k代表除数。一个给定的正整数序列，在每个数之前都插入+号或−号后计算它们的和。比如序列：1、2、4共有8种可能的序列：。第二行给出序列中的N个整数，这些整数的取值范围都0到10000之间（可能重复）如果此正整数序列可被k整除，则输出YES，否则输出NO。（注意：都是大写字母） ……
2024-04-16 21:02:44
643
原创 递推算法3（c++）
小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。对于一个2行3列的方格矩阵，如下图所示：。X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)路线1：(1,1) → (1,2) → (1,3) → (2,3)路线2：(1,1) → (1,2) → (2,2) → (2,3)路线3：(1,1) → (2,1) → (2,2) → (2,3)。
2024-04-10 18:15:56
708
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人