OneCoder

【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 - 1 基本原理

GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...

【GESP】C++一级真题 luogu-B4409 [GESP202509 一级] 商店折扣

GESP C++ 2025年9月一级真题,基础语句练习,难度★☆☆☆☆。 luogu-B4409 [GESP202509 一级] 商店折扣 题目要求 题目描述 商店正在开展促销活动,给出了两种方案的折扣优惠。第一种方案是购物满 $x$ 元减 $y$ 元;第二种方案是直接打 $n$ 折,也就是说价格变为原先的 $n/10$。这里的 $x, y, n$ 均是正整数,并且 $1 ...

【GESP】C++二级真题 luogu-B4411 [GESP202509 二级] 优美的数字

GESP C++ 2025年9月二级真题,多层循环练习,难度★✮☆☆☆。 luogu-B4411 [GESP202509 二级] 优美的数字 题目要求 题目描述 如果一个正整数在十进制下的所有数位都相同,小 A 就会觉得这个正整数很优美。例如,正整数 $6$ 的数位都是 $6$,所以 $6$ 是优美的。正整数 $99$ 的数位都是 $9$,所以 $99$ 是优美的。正整数 ...

【GESP/CSP】编程武器库-3, 十六进制转换十进制

前文(【GESP/CSP】编程武器库-2, 十进制转换十六进制),我们介绍了从十进制到十六进制的处理手段,很显然这只做到了一半。在之前做过的【GESP】C++四级真题 luogu-B3869 [GESP202309 四级] 进制转换题目中,需要将不同进制的数字转换成十进制表示出来,其中十六进制由于涉及字母,相对特殊,其他进制类比即可,今天就专门总结下这个知识点,希望下次遇到可以”信手拈来”。...

【GESP/CSP】编程武器库-1, 字符类型判断

开篇语: 在之前做题的过程中,我发现有很多题目都会有一些共同的小的功能逻辑,比如判断一个字符是否为数字、字母、空格;字符串的大小写转换以及数字的进制转换等。 这部分的逻辑和代码其实是通用的、可复用的。掌握这部分技能,对每个等级的考生来说,就好像在逐步丰富你的“武器库”,“武器库”足够强大,可大大加快解题速度。 在之前做题的过程中,我就打算抽空逐步整理、总结这部分“技能”,...