- 博客(11)
- 收藏
- 关注
RSS订阅原创 7-2 栈操作的合法性
分数 20作者 DS课程组单位 浙江大学假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。
2025-11-11 16:40:44
187
原创 7-1 堆栈模拟队列
作者 DS课程组单位 浙江大学设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。SSitemSS实现队列的操作，即入队和出队。
2025-10-28 22:23:28
450
原创 7-3 出栈序列的合法性
给定一个最大容量为 m 的堆栈，将 n 个数字按 1, 2, 3, ..., n 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 m=5、n=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。
2025-10-27 20:52:07
172
原创 P2670 [NOIP 2015 普及组] 扫雷游戏
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 * 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。NOIP2015 普及组 T2。
2025-03-07 15:36:05
288
原创 洛谷P1002 [NOIP2002 普及组] 过河卒
纪念一下自己用递推做出来的第一道普及难度的题。尽管代码写的又臭又长，中间void csh()函数是最关键一步
2025-01-25 00:08:38
547
原创 7-4 字符串转换成十进制整数
PTA C语言7-4 字符串转换成十进制整数分数 9作者 张彤彧单位 浙江大学输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。
2025-01-04 20:11:30
339
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人