ya888g-CSDN博客

原创中考阅读理解深入逻辑分析-001 A Dine to Remember 难忘的一餐

这篇文章讲述了作者使用礼券带孩子们去一家非快餐的餐厅用餐，并在结账时因回忆起自己年轻时作为服务员的艰辛而决定给服务员一个慷慨的小费的经历。带着我的两个成年的儿子和女儿去一家不错的正餐厅用餐，而不是我们通常去的快餐店，感觉很好。作者以一句富有哲理的话结束文章，强调了人与人之间的共通性和善良的重要性。他最初选择较小的钞票，因为它足以支付剩余的账单并给出一个不错的小费。第六段描述了作者的行动，第七段是对整个故事的总结和道德寓意的提炼。我们都是同一个地球上的孩子。作者和家人在餐厅享受了一顿美味的饭菜和愉快的时光。

2024-12-21 10:49:46 860

原创 GESP一级真题分析-202303-选择题1-输入输出设备、存储单位、默认数据类型、标识符命名

字节(byte)是计算机存储容量的基本单位之一，通常用来表示数据的大小或存储空间的大小。在 C++ 中，标识符是用于命名变量、函数、类等对象的符号。比特是计算机中最基本的存储单元，它代表数字信息的最小单位。在 C/C++ 语言中，根据表示范围不同，同种类型的会有几种类型，其中有一些默认类型。是外界向计算机传送信息的装置。在微型计算机系统中，最常用的输入设备是键盘和鼠标。作用是将计算机的数据信息传送到外部媒介，并转化成某种为人们所识的标识形式。2 计算机系统中存储的基本单位用 B 来表示，它代表的是（）

2024-10-26 14:53:58 457

原创蓝桥等考Scratch组-12级-20230729

14分：满足具体要求(3)中的出现Glow-1矩阵；8分：满足具体要求(4)。(1)点击小绿旗后， Glow-1显示在舞台中心，如下图所示；10分：满足具体要求(3)中的出现一行Glow-1；(3)等待1秒后，出现数字矩阵，如下图所示；按照如下图所示的流程图执行后，x的值为()1 Scratch L12 (15分)(2)等待1秒后， Glow-1隐藏；3分：满足具体要求(3)中的等待1秒；下图的代码执行后，角色的大小为()(2) 角色： Glow-1。4分：满足具体要求(1)；6分：满足具体要求(2)；

2024-10-23 17:19:01 335

原创信息学奥赛复赛复习20-CSP-S2019-01格雷码-数据类型范围、unsigned 关键字、无符号范围、递归算法

综上，n+1位格雷码，由 n 位格雷码的 2n个二进制串按顺序排列再加前缀 0，和按逆序排列再加前缀 1 构成，共 2^(n+1) 个二进制串。在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)（n>=4，n∈N）3 位格雷码为：000，001，011，010，110，111，101，100，编号从 0∼7，因此 5 号串是 111。2 位格雷码为：00，01，11，10，编号从 0∼3，因此 3 号串是 10。

2024-10-23 17:16:56 1198

原创蓝桥等考Scratch组-12级-20230723

12分：满足具体要求(2)中的出现1行Knight；(2)等待1秒后，出现平行四边形队列，如下图所示；(3)每次点击小绿旗后，均能满足以上具体要求。程序按照下面的流程图执行后，x的值为()。(1)点击小绿旗后， Knight隐藏；1 Scratch L12 (15分)2 Scratch L12 (15分)15分：满足具体要求(2)中的队列；3分：满足具体要求(2)中的等待；下图的代码执行后，m的值为()。(2) 角色： Knight。6分：满足具体要求(1)；7分：满足具体要求(3)。2分：没有其他角色；

2024-10-22 14:28:37 290

原创信息学奥赛复赛复习19-CSP-J2023-02公路-贪心算法、向上取整、向下取整

小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。2 加油只需要可以开到下1个站点，此时加油时可以选择前面所有站点最小的价格(如果选择的不是当前站点价格，实际情况需要在对应站点提前加)对于所有测试数据保证：1≤n≤10^5，1≤d≤ 10^5，1≤vi≤ 10^5，1≤ai≤ 10^5。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。输出一行，仅包含一个正整数，表示从站点 1 开到站点 n，小苞至少要花多少钱加油。

2024-10-22 14:26:41 818

原创 2023-06 GESP C++四级试卷

压缩规则为：统计出每种灰阶的数量，取数量最多的前 16 种灰阶（如某种灰阶的数量与另外一种灰阶的数量相同，则以灰阶值从小到大为序），分别编号 0-F（最多的编号为 0，以此类推）。一个正整数，其偶数位不变（个位为第 1 位，十位为第 2 位，以此类推），奇数位做如下变换：将数字乘以 7，如果不大于 9 则作为变换结果，否则把结果的各位数相加，如果结果不大于 9 则作为变换结果，否则（结果仍大于 9）继续把各位数相加，直到结果不大于 9，作为变换结果。下面关于排序稳定性的描述，正确的是（）

2024-10-21 18:24:33 754

原创信息学奥赛复赛复习18-CSP-J2023-01小苹果-向上取整、向下取整、模拟算法

每天在拿的时候，小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。小苞第一天拿走了编号为 1、4、7 的苹果。小苞第二天拿走了编号为 2、6 的苹果。小苞第三天拿走了编号为 3 的苹果。小苞第五天拿走了编号为 8 的苹果。

2024-10-21 18:22:27 724

原创 2023-06 GESP C++三级试卷

位同学，每位同学有从 0 到?到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。10 如果 a 为 int 类型的变量，且表达式((a | 3) == 3)的值为 true，则说明 a 在从 0 到 3 之间（可能为 0、可能为 3）3 已知大写字符’A’的 ASCII 编码的十六进制表示为 0x41，则字符’F’的 ASCII 编码的十六进制表示为（）12 如果 a 为 int 类型的变量，下列哪个表达式可以正确求出满足“小于等于 a且是 4 的倍数”的整数中最大的（）

2024-10-17 21:05:59 1244

原创信息学奥赛复赛复习18-CSP-J2022-01解密-二分答案、二分找边界、二分时间复杂度、二分求最小

给定一个正整数 k，有 k 次询问，每次给定三个正整数 ni,ei,di，求两个正整数 pi,qi，使 ni=pi×qi、ei×di=(pi−1)(qi−1)+1。保证对于 100% 的数据，1≤k≤10^5，对于任意的 1≤i≤k，1≤ni≤10^18，1≤ei×di≤ 10^18，1≤m≤ 10^9。如果合法，就将答案二分进一步靠近，如果不合法，就接着二分缩小判断。2 根据条件和推导已知p*q和p+q计算p和q的值，从1枚举到p+q的值。1 在思路1基础上，二分枚举，时间复杂度从n变成logn。

2024-10-17 18:59:17 770 1

原创信息学奥赛复赛复习16-CSP-J2022-01乘方-循环特判、pow函数、快速幂

此前解析题，P8813 [CSP-J 2022] 乘方，给出了循环的解题思路，当时在洛谷提交是通过的，后台收到留言，a=1,b=1e9会炸吧？，确实啊整除要求1s内循环次数最大可以到10^7,现在测试数据明显大很多，按测试数据有这个可能，没想到CSP普及组第1题竟然翻车，去CCF官网去找测试数据，竟然没有2022年的测试数据，去另外一个OJ上面测试了一下，竟然有超时测试用例。输出共一行，如果 a^b 的值不超过 10^9，则输出 a^b 的值，否则输出。对于 100% 的数据，保证 1≤a,b≤10^9。

2024-10-12 17:27:59 795

原创 2023-06 GESP C++二级模拟

8 如果用两个 int 类型的变量 a 和 b 分别表达平行四边形的两条边长，用 int类型的变量 h 表达 a 边对应的高，则下列哪个表达式不能用来计算 b 边对应的高？10 如果 a 为 char 类型的变量，且 a 的值为’C’（已知’C’的 ASCII 码为 67），则执行 cout

2024-10-09 18:18:29 1143

原创信息学奥赛复赛复习15-CSP-J2022-01乘方-数据类型、类型转换、数据类型溢出、指数、模拟指数运算

在赋值运算中，赋值号两边的数据类型不相同时，把右边表达式的值的类型转换为左边变量的类型，如果把右边表达式的值数据类型长度比左边长，将丢失一部分数据。指数是幂运算aⁿ(a≠0)中的一个参数，a为底数，n为指数，指数位于底数的右上角，幂运算表示指数个底数相乘。a^b 即 b 个 a 相乘的值，例如 2^3 即为 3 个 2 相乘，结果为 2×2×2=8。输出共一行，如果 a^b 的值不超过 10^9，则输出 a^b 的值，否则输出。对于 60% 的数据，保证 b≤30，a^b≤ 10^18。

2024-10-09 18:16:09 847

原创 2023-06 GESP C++一级试卷

求形如：1 + (1 + 2) + (1 + 2 + 3) + (1 + 2 + 3 + 4) +⋯(1 + 2 + 3 + 4 + 5 +⋯?12 如果 a 和 b 为 int 类型的变量，且值分别为 7 和 2，则下列哪个表达式的计算结果不是 3.5？11 如果 a 和 b 均为 int 类型的变量，下列表达式能正确判断“a 等于 0 且 b等于 0”的是（）输入 4 行，第一行为开始时刻的小时，第二行为开始时刻的分钟，第三行为结束时刻的小时，第四行为结束时刻的分钟。之后，a 的值会是（）

2024-10-07 14:57:03 1000

原创信息学奥赛复赛复习14-CSP-J2021-03网络连接-字符串处理、数据类型溢出、数据结构Map、find函数、substr函数

如果某台提供符合规范的地址的客户机在尝试加入连接时，与先前某台已经成功建立连接的服务机提供的地址串相同，这台客户机就可以成功加入连接，并称其连接到这台服务机；服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。请注意，尽管不允许两台不同的服务机使用相同的地址串，但多台客户机使用同样的地址串，以及同一台服务机同时被多台客户机连接的情况是被允许的。需要进行网络连接的计算机共有 n 台，编号为 1∼n，这些机器将按编号递增的顺序，依次发起一条建立连接或加入连接的操作。

2024-10-07 14:53:51 1265

原创蓝桥等考C++组样题18级

D 字符串流 stringstream 对应的头文件是 cstream。C 用 C++输入输出流比 C 语言标准输入/输出库函数效率低。一张白纸上被调皮的小蓝写上了若干个整数数字，你需要快速的算出这。A 函数 sscanf()从字符串读取格式化输入数据。B getchar()函数单次只能读取单个字符。输入若干行，每行有若干个整数数字。以下描述错误的选项为（）。输出所有输入整数数字之和。【编程实现】A+B 问题。

2024-10-06 14:48:41 594

原创信息学奥赛复赛复习13-CSP-J2021-02插入排序-排序稳定性、插入排序、sort排序、结构体、计数排序

假设比较两个元素的时间为 O(1)，则插入排序可以以 O(n^2) 的时间复杂度完成长度为 n 的数组的排序。对 a 数组进行排序，你需要告诉 H 老师原来 a 的第 x 个元素，也就是 ax，在排序后的新数组所处的位置。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。在修改操作之后，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序结束后所处的位置分别是 3,1,2。对于所有测试数据，满足 1≤n≤8000，1≤Q≤2×10^5，1≤x≤n，1≤v, ai≤10^9。

2024-10-06 14:45:07 1268

原创数学题-分糖果-答案解析

幼儿园有7个小朋友，你是其中之一，有一天你发现无穷多颗糖，最少可以拿16个，最多可以拿23个，你打算拿一些分给小朋友们，分配原则是如果每人(包括你)都可以拿1块糖，每人拿1块糖，直到不够每人拿1块糖，篮子里剩余糖作为你的奖励，问你最多可以获得多少作为奖励的糖？由于23/7比16/7的商多1，所以包括最大的余数为获得的最多糖果。由于18/10和12/10的商相同，不会达到最大余数的个糖果。因此最大糖果数和小朋友的余数为你获得的糖果。所以你最多可以获得6个糖果。所以你最多可以获得8个糖果。

2024-10-05 15:00:04 541

原创信息学奥赛复赛复习12-CSP-J2021-01分糖果-模运算、余数、打擂台求最值、最大值、最小值

）尽可能多；因此你需要写一个程序，依次输入 n,L,R，并输出你最多能获得多少。

2024-10-05 14:57:46 689

原创蓝桥等级考试C++组18级真题-2023-06-18

格式如：2022/02/12，其中月、日的显示占2个字符宽度，不足2位则左边补0)；给定某目录下的文件信息列表，要求按文件大小从大到小的顺序进行排序，并显示在屏幕上。③文件大小(占15个字符宽度，右对齐，仅显示大小，不显示单位)；③1个整数，表示文件占的字节大小 (0~10000000)；第1行是一个正整数n (n

2024-10-04 20:06:50 704 1

原创信息学奥赛复赛复习11-CSP-J2020-04方格取数-动态规划、斐波那契数列、最优子结构、重叠子问题、无后效性

把原问题分解成若干子问题，自底向上求解最小子问题，把子问题的解存储到表格中，然后求解较大问题，求解原问题的解时，需要用到较小子问题的解，可以直接从表格中查询较小子问题的解，避免重复计算，从而提高求解效率。f(3)用到了3次，f(4)用到了2次，在用动态规划解决问题时，f(3)计算1次存储表格，f(4)计算1次存储表格，在使用时直接从表格取，避免重复计算，提高了速度。f(5)=f(4)+f(3) ,f(5)的解可以通过f(4)和f(3)求出，说明具有最优子结构。一个整数，表示小熊能取到的整数之和的最大值。

2024-10-04 20:04:39 920

原创蓝桥等级考试C++组17级真题-2023-05-21

1.把原文里面的所有字符进行倒序存储(如把"abc def"存为"fed cba")2.原文中所有的字符都在字母表中被循环左移了4个位置(如defg变成zabc， DEFG 变成了ZABC)给定一个字符串，把其中所有的大写字母都替换成小写字母，同时把小写字母替换成大写字母，其余的字符不变。一个字符串，长度不超过2000，可能包含字母、数字、空格或标点符号，表示加密后的信息。假设定义了字符串类的对象s，以下说法不正确的是( )A. 字符串s的最后一个字符是s[s.length()]

2024-10-03 16:53:30 713

原创信息学奥赛复赛复习10-CSP-J2020-03表达式求值-栈、后缀表达式、isdigit函数、c_str函数、atoi函数、链式前向星、数据结构、深度优先搜索

在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 0 或 1，运算从左往右进行。此时，三个操作数对应的赋值依次为 0，0，1。此时，三个操作数对应的赋值依次为 1，1，1。此时，三个操作数对应的赋值依次为 1，0，0。小 C 想知道，给定一个逻辑表达式和其中每一个操作数的初始取值后，再取反某一个操作数的值时，原表达式的值为多少。当且仅当 a和 b 的值都为 1 时，该表达式的值为 1。当且仅当 a 和 b的值都为 0 时，该表达式的值为 0。当且仅当 a 的值为 0 时，该表达式的值为 1。

2024-10-03 16:51:44 651

原创 GESP C++三级样题卷

9.如果 a 为 int 类型的变量，且表达式((a & 1) == 0)的值为 true，则说明 a 是偶数。12.如果 a 为 int 类型的变量，下列哪个表达式可以正确求出满足“大于等于a 且是 4 的倍数”的整数中最小的？11.如果 a 和 b 均为 int 类型的变量，下列表达式能正确判断“a 等于 0 且 b等于 0”的是（）14.在下列代码的横线处填写（），可以保证输出是“1357”，不会有多余字符。小明是个不太有计划的孩子。1.下列关于负数的原码、反码、补码的描述中，正确的是( )

2024-10-02 16:27:29 1500 1

原创信息学奥赛复赛复习09-CSP-J2020-03表达式求值前置知识点-中缀表达式求值、模运算、模运算性质、栈

一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “+” 和乘法运算符 “×”，且没有括号，所有参与运算的数字均为 0 到 2^31之间的整数。对于 100% 的数据，0≤ 表达式中加法运算符和乘法运算符的总数 ≤100000。对于 80% 的数据，0≤ 表达式中加法运算符和乘法运算符的总数 ≤1000。对于 30% 的数据，0≤ 表达式中加法运算符和乘法运算符的总数 ≤100。给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。c=3 mod 5 =3 c的取值范围 [0,y-1]

2024-10-02 16:24:16 488

原创 GESP C++四级样题卷

2）从上次填数字的位置向上移动一格，如果已经在第一行，则移到同一列的最后一行；如果移动后的位置没有填数字，则把上次填写的数字的下一个数字填到这个位置。在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3 的幻方）。3）如果第 2 步填写失败，则从上次填数字的位置向下移动一格，如果已经在最下一行，则移到同一列的第一行。首先，在第一行的正中央填上 1。

2024-10-01 15:50:53 1147

原创信息学奥赛复赛复习08-CSP-J2020-03表达式前置知识点-后缀表达式、栈、字符读取

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）栈又名堆栈，是一种限定仅在表尾进行插入和删除操作的线性表，这一端称为栈顶，另一端称为栈底。如：3*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@。后缀表达式，也称为逆波兰表达式，是一种算术表达式表示方法，其中运算符位于操作数之后。数据保证，1≤∣s∣≤50，答案和计算过程中的每一个值的绝对值不超过 10^9。getchar读取字符。

2024-10-01 15:48:12 270

原创蓝桥等级考试C++组七级真题-2022-12-19

下面哪段程序可以计算等差数列1，2，3，…每5个空瓶可以换2瓶新的饮料。满5个空瓶才能换，不能找别人借瓶子，所以最多能喝 9+2+2=13瓶。n个正整数，为1~n的所有整数，相邻两个数字用一个空格隔开。一个正整数x(x

2024-09-30 18:11:02 408

原创信息学奥赛复赛复习07-CSP-J2020-03表达式前置知识点-结构体、链表、链式前向星

链表的第一个节点称为头节点（Head），最后一个节点称为尾节点（Tail），尾节点的指针域指向空（NULL）链式前向星模板题，读入n个点，m条边，以及flag，若flag==1则图有向，否则无向。第一行三个数n,m,flag，题意如上所示第2~1+m行，每行三个数，x,y,z，代表从x到y有一条长为z的边。每行三个数，即该点的编号、所指向点的编号，边的长度，先按第一个数升序排列，再以链式前向星中的顺序输出即可。其实就是i从1到n，再按顺序查找边输出即可, 特殊的，若该点无出边，单独一个空行。

2024-09-30 18:09:00 630

原创蓝桥等级考试C++组七级真题-2022-04-23

它通过回收车辆在制动或惯性中释放出的多余能量，并通过发电机将其转化为电能，再转存至蓄电池当中用于汽车行驶，可以有效延长车辆续航里程。每次从山顶到山底，在能量回收系统的作用下，可以充电y格。很明显，只要能上坡，就能翻越一座山，输入x和y的值(y小于x)，编程计算汽车最多可以连续翻越几次山?一行，包含两个整数x、y (1

2024-09-28 15:29:46 379

原创信息学奥赛复赛复习06-CSP-J2020-02直播获奖-向上取整、向下取整、整数除法、最大值、最小值、计数排序

更具体地，若当前已评出了 p个选手的成绩，则当前计划获奖人数为 max⁡(1,⌊p×w%⌋)，其中 w 是获奖百分比，⌊x⌋ 表示对 x 向下取整，max⁡(x,y) 表示 x 和 y中较大的数。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。对于所有测试点，每个选手的成绩均为不超过 600 的非负整数，获奖百分比 w 是一个正整数且 1≤w≤99。只有一行，包含 n个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。第二行有 n个整数，依次代表逐一评出的选手成绩。

2024-09-28 15:27:48 670

原创蓝桥等级考试C++组七级真题-2022-12-19

下面哪段程序可以计算等差数列1，2，3，…每5个空瓶可以换2瓶新的饮料。满5个空瓶才能换，不能找别人借瓶子，所以最多能喝 9+2+2=13瓶。n个正整数，为1~n的所有整数，相邻两个数字用一个空格隔开。一个正整数x(x

2024-09-27 17:29:27 259

原创信息学奥赛复赛复习05-CSP-J2020-01优秀的拆分-对数函数、自然对数、以2为底的对数、幂函数、打表

例如，10=8+2=2^3 + 2^1 是一个优秀的拆分。但是，7=4+2+1=2^2 + 2^1 + 2^0 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。6=4+2=2^2 + 2^1 是一个优秀的拆分。注意，6=2+2+2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。对于正整数 n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个。提前计算2的幂次方，把符合范围的2的幂次方都提前计算存储数组中，后续可以直接使用。若不存在优秀的拆分，输出。

2024-09-27 17:27:06 618

原创蓝桥等级考试C++组七级真题-2022-04-23

它通过回收车辆在制动或惯性中释放出的多余能量，并通过发电机将其转化为电能，再转存至蓄电池当中用于汽车行驶，可以有效延长车辆续航里程。每次从山顶到山底，在能量回收系统的作用下，可以充电y格。很明显，只要能上坡，就能翻越一座山，输入x和y的值(y小于x)，编程计算汽车最多可以连续翻越几次山?一行，包含两个整数x、y (1

2024-09-26 18:28:03 351

原创信息学奥赛复赛复习04-CSP-J2019-04-加工零件-位运算、整数映射0或1、结构体、初始化列表构造、动态数组、二维动态数组、队列、宽度优先搜索

编号为 1 的工人想生产第 5 阶段的零件，需要编号为 2 和 5 的工人生产第 4 阶段的零件，需要编号为 1,3,4 的工人生产第 3 阶段的零件，需要编号为 2,3,4,5 的工人生产第 2 阶段的零件，需要全部工人生产第 1 阶段的零件，需要全部工人提供原材料。编号为 1 的工人想生产第 4 阶段的零件，需要编号为 2 和 5 的工人生产第 3 阶段的零件，需要编号为 1,3,4 的工人生产第 2 阶段的零件，需要编号为 2,3,4,5 的工人生产第 1 阶段的零件，需要全部工人提供原材料。

2024-09-26 17:39:26 1362

串行io disruptor

CSP 2020 入门组第一轮.pdf

C++编程基础100题-蓝桥杯-CSP-机器人等级考试

2021-CSP-S-提高组初赛

2019CSP-S-提高组初赛

2021-CSP-J-普及组初赛

2020-CSP-J-普及组初赛

2019-CSP-J-普及组初赛

空空如也