【GESP】C++三级练习 luogu-P1319 压缩技术
GESP C++三级练习,字符串/位运算,难度★★☆☆☆。 luogu-P1319 压缩技术 题目要求 题目描述 设某汉字由 $N \times N$ 的 $\texttt 0$ 和 $\texttt 1$ 的点阵图案组成。 我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个 $\t...
GESP C++三级练习,字符串/位运算,难度★★☆☆☆。 luogu-P1319 压缩技术 题目要求 题目描述 设某汉字由 $N \times N$ 的 $\texttt 0$ 和 $\texttt 1$ 的点阵图案组成。 我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个 $\t...
GESP C++三级练习,一维数组练习,难度★★☆☆☆。 luogu-P1161 开灯 题目要求 题目描述 在一条无限长的路上,有一排无限长的路灯,编号为 $1,2,3,4,\dots$。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。 在刚开始的时候,所有的灯都是关的...
不知道为什么,官方只提供了2023年考试客观题的真题解析,从2024年开始,客观题只有答案没有解析。因为孩子正在准备三级考试,因此我将从25年3月的三级题目开始,逐步整理客观题的解析。 一、单选题(每题2分,共30分) 第1题 题目:Base64编码将每3字节的输入数据编码为4字节的输出数据。如果输入数据长度不是3的倍数,会用=号填充。在Base64编码中,如果输入字符串的长度为1...
GESP C++三级练习,一维数组练习,难度★★✮☆☆。 luogu-P2911 [USACO08OCT] Bovine Bones G 题目要求 题目描述 Bessie 喜欢桌游和角色扮演游戏,所以她说服了 Farmer John 驾车送她去爱好商店,在那里她购买了三个用于掷骰子的骰子。这些公平的骰子分别有 $S_1$、$S_2$ 和 $S_3$ 个面($2 \leq S...
GESP C++三级练习,一维数组练习,难度★★✮☆☆。 luogu-P2141 [NOIP 2014 普及组] 珠心算测验 题目要求 题目背景 NOIP2014 普及 T1 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一...
GESP C++四级官方考试大纲中,共有11条考点,本文针对第7条考点进行分析介绍。 (7)掌握排序算法的概念,了解内排序和外排序的概念及差别,理解排序算法的时间复杂度、空间复杂度、使用场景以及稳定性。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 ...
GESP C++四级练习,多维数组练习,难度★★☆☆☆。 luogu-P2615 [NOIP 2015 提高组] 神奇的幻方 题目要求 题目背景 NOIp2015 提高组 Day1T1 题目描述 幻方是一种很神奇的 $N\times N$ 矩阵:它由数字 $1,2,3,\cdots \cdots ,N \times N$ 构成,且每行、每列及两条对角线上的数字之...
GESP C++三级练习,一维数组练习,难度★★☆☆☆。 luogu-P1614 爱与愁的心痛 题目要求 题目背景 (本道题目隐藏了两首歌名,找找看哪~~~) 《爱与愁的故事第一弹·heartache》第一章。 《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)…… 题目描...
GESP C++三级练习,一维数组/字符串练习,难度★★☆☆☆。 luogu-P1554 梦中的统计 题目要求 题目背景 Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。 题目描述 Bessie 的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码($0 \ldots 9$):每一个数码在计数的过程中出现过多少次?...
GESP C++四级官方考试大纲中,共有11条考点,本文针对第6条考点进行分析介绍。 (6)掌握递推算法基本思想、递推关系式的推导以及递推问题求解。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 【GESP】C++四级考试大纲知识点梳理, (3) ...