OneCoder

【GESP】C++四级考试大纲知识点梳理, (9) 简单算法复杂度的估算

GESP C++四级官方考试大纲中,共有11条考点,本文针对第9条考点进行分析介绍。 (9)简单算法复杂度的估算,含多项式、指数复杂度。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 【GESP】C++四级考试大纲知识点梳理, (3) 模块化和函数...

【GESP】C++三级真题 luogu-B4359 [GESP202506 三级] 分糖果

GESP C++三级,2025年6月真题,模拟算法,难度★★☆☆☆。 本次三级题目个人感觉比较简单。 luogu-B4359 [GESP202506 三级] 分糖果 题目要求 题目描述 有 $n$ 位小朋友排成一队等待老师分糖果。第 $i$ 位小朋友想要至少 $a_i$ 颗糖果,并且分给他的糖果数量必须比分给前一位小朋友的糖果数量更多,不然他就会不开心。 老师想知道至...

【GESP】C++三级真题 luogu-B4358 [GESP202506 三级] 奇偶校验

GESP C++三级,2025年6月真题,进制转换,难度★★☆☆☆。 luogu-B4358 [GESP202506 三级] 奇偶校验 题目要求 题目描述 数据在传输过程中可能出错,因此接收方收到数据后通常会校验传输的数据是否正确,奇偶校验是经典的校验方式之一。 给定 $n$ 个非负整数 $c_1, c_2, \ldots, c_n$ 代表所传输的数据,它们的校验码取...

【GESP】C++一级真题 luogu-B4355 [GESP202506 一级] 值日

GESP C++一级,2025年6月真题,基础运算和循环语句,难度★☆☆☆☆。 luogu-B4355 [GESP202506 一级] 值日 题目要求 题目描述 小杨和小红是值日生,负责打扫教室。小杨每 $m$ 天值日一次,小红每 $n$ 天值日一次。今天他们两个一起值日,请问至少多少天后,他们会再次同一天值日? 输入格式 第一行,一个正整数 $m$,表示小杨的...

【GESP】C++一级真题 luogu-B4354 [GESP202506 一级] 假期阅读

GESP C++一级,2025年6月真题,基础运算和条件判断,难度★☆☆☆☆。 luogu-B4354 [GESP202506 一级] 假期阅读 题目要求 题目描述 小 A 有一本厚厚的书。这本书总共有 $n$ 页,小 A 一天中最多只能阅读完其中的 $k$ 页。小 A 的假期总共有 $t$ 天,他想知道在假期中最多能阅读完这本书的多少页。 输入格式 第一行,一...

【GESP】C++四级考试大纲知识点梳理, (8) 冒泡、插入、选择排序

GESP C++四级官方考试大纲中,共有11条考点,本文针对第8条考点进行分析介绍。 (8)掌握排序算法中的冒泡排序、插入排序、选择排序的算法思想、排序步骤及代码实现。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 【GESP】C++四级考试大纲知...

【GESP】C++三级知识点研究,cout输出进制转换

GESP C++三级考试大纲中,涉及进制转换的内容,之前在考纲介绍中重点针对进制转换的数学方法进行了介绍,在进行真题练习的过程中,发现其中涉及不少cout函数进制输出的题目,因此本文对此进行总结分享。 相关考纲: 【GESP】C++三级考试大纲知识点梳理, (2)数据的进制转换 在 C++ 编程中,我们经常需要以不同进制(如 二进制、八进制、十六进制)的...