GlaxyEthan-CSDN博客

原创 [GESP202306 三级] 春游

摘要：题目要求根据同学报出的编号找出未到达的同学。输入包含N位同学和M次报数，输出未到同学编号（若全到则输出N）。解法是用数组记录每个编号的出现次数，遍历检查哪些编号未被报出。实现时统计已到人数，若等于N则全到，否则输出未报出的编号。时间复杂度为O(N)。代码使用数组计数和简单遍历即可解决。

2025-06-21 10:23:02 297

三级主要考察了数据编码，进制转换，简单的字符串，一维数组，位运算和枚举，模拟这两个算法其中，进制转换是十分重要，也是经常考的，选择判断肯定会有，编程题倒不一定。我们以洛谷上的三级样题为例（原题），要求我们把十进制转成R进制,我们知道，十进制转二进制，是除2取余逆序连接，那么转R进制就是除R取余逆序连接。题目还说了，要扩展到Z表示35，表示36进制数，注意到这些点，代码也就基本成型了，像这样：简单的字符串处理：我们还是以洛谷上的题目为例（原题（密码合规））首先有很多同学都会判断密码是否

2025-06-21 10:06:03 415

原创栈。。

本文介绍了栈的两种实现方式：数组模拟和STL容器。栈遵循先进后出(FILO)原则，主要操作包括push(入栈)、pop(出栈)、empty(判空)和top(获取栈顶元素)。第一种实现使用数组stk[N]和指针top来手动管理栈；第二种利用C++的stack容器，简化了操作。两种方法都能完成基本的栈操作，但STL版本更简洁。代码示例展示了如何通过输入指令来操作栈，包括处理push、pop、empty和查询栈顶的指令。

2025-06-06 22:40:37 92

原创 B3836 [GESP202303 二级] 百鸡问题讲解

小明很喜欢这个故事，他决定对这个问题进行扩展，并使用编程解决：如果每只公鸡 $x$ 元，每只母鸡 $y$ 元，每 $z$ 只小鸡 $1$ 元；输入一行，包含五个整数，分别为问题描述中的 $x$，$y$，$z$，$n$，$m$。> “每只公鸡 $5$ 元，每只母鸡 $3$ 元，每 $3$ 只小鸡 $1$ 元；- 公鸡 $4$ 只、母鸡 $18$ 只、小鸡 $78$ 只。- 公鸡 $8$ 只、母鸡 $11$ 只、小鸡 $81$ 只。- 公鸡 $12$ 只、母鸡 $4$ 只、小鸡 $84$ 只。

2025-05-05 14:45:02 99

原创 [GESP样题二级] 勾股数讲解

勾股数是很有趣的数学概念。如果三个正整数 a,b,c，满足，而且，我们就将a,b,c 组成的三元组称为勾股数。你能通过编程，数数有多少组勾股数，能够满足吗？

2025-05-05 10:17:03 260

原创 Vector

vector 变长数组，倍增的思想size(), 返回元素个数empty(), 返回是否为空clear(), 清空front()/back(), 返回第一个数/返回最后一个数push_back()/pop_back(), 向最后插入一个数/删除最后一个数begin()/end(), 第0个数和最后一个数的下一个数vector支持随机存取vector支持比较运算，按字典序。

2025-05-05 10:14:55 139

原创 [GESP样题二级] 画正方形讲解

输入一个正整数 n，要求输出一个 n行n列的正方形图案（参考样例输入输出）。图案由大写字母组成。其中，第 1行以大写字母 A开头，第2行以大写字母 B 开头，以此类推；在每行中，第 2列为第 1列的下一个字母，第3列为第2列的下一个字母，以此类推；特别的，规定大写字母A的下一个字母为大写字母A。

2025-03-13 21:54:21 355

原创 GESP二级知识要点总结及建议

等，就仅仅是几个循环嵌套就可以解决，但是要注意仔细审题，这题很多同学看到之后会说：“嗨！”提交之后就······~~不必多说了~~，所以这题怎么做，题目说：“如果每只公鸡 x 元每只母鸡 y 元，每 z 只小鸡1元；3. 考试时，做完后不要就坐在那里发呆，回过头来用 DEV C++ 检查一下选择题自己不确定的某些题目，提高正确率。1. 复习时挑重点问题复习，比如说自己做了好几遍才过的题目、自己记得不熟的，下个周就考试了，时间并不充裕。二级题目大概就这些，有补充的可以在评论区里再补充，以下是我的一些。

2025-03-12 21:26:39 562 4

原创二分模板

【代码】二分模板。

2023-07-19 11:32:39 109

原创史上最难题：A+B问题

输入两个整数 $a, b$，输出它们的和（$|a|,|b| \le {10}^9$）。## 输入格式两个以空格分开的整数。

2023-06-24 18:21:34 985 2

原创魔法少女小Scarlet

接下来 �m 行，每行 44 个整数 �,�,�,�x,y,r,z，表示在这次魔法中，Scarlet 会把以第 �x 行第 �y 列为中心的 2�+12r+1 阶矩阵按照某种时针方向旋转，其中 �=0z=0 表示顺时针，�=1z=1 表示逆时针。对于100%的数据 1≤�,�≤5001≤n,m≤500，满足 1≤�−�≤�+�≤�,1≤�−�≤�+�≤�1≤x−r≤x+r≤n,1≤y−r≤y+r≤n。输出 �n 行，每行 �n 个用空格隔开的数，表示最终所得的矩阵。对于50%的数据，满足 �=1r=1。

2023-06-11 13:00:23 457