- 博客(35)
- 收藏
- 关注
RSS订阅原创 【C++题解】[广州大学附属中学-AKCSP2022信心联考]数组树
由此，我们可以得出一个规律：在竖状且从小到大排序的情况下，喜爱程度是最高的。我们思考一下，在什么状态下，喜爱程度能达到最高。可能文字大家不能理解，我这里用几幅图来表示。为根的子树的数和”）。但是仔细想想，实际上就变得简单了许多。很明显，图二的喜爱程度是最高的。对一棵数树的喜爱程度是这棵数树的每个子树包含的数的和的总和。快速排序都可以），然后算出喜爱程度就可以了。小tip：大家可以先根据思路，写一下代码哦！想组出一棵他喜爱程度最高的数树。一行，一个整数表示最高的喜爱程度。可以发现，图一的喜爱程度为。
2023-08-28 17:47:40
147
2
原创 【C++题解】[NOIP2018]龙虎斗
作为轩轩和凯凯的朋友，你知道如果龙虎双方气势差距太悬殊，轩轩和凯凯就不愿意继续玩下去了。我们也要注意一下，还有一种可能情况就是一开始双方兵力的差就是最小的，无论如何进行添加，都会超过原来的最小值，我们就需要输出。注意：你手中的工兵落在哪个兵营，就和该兵营中其他工兵有相同的势力归属（如果落在。后再次计算兵力的方法，一个个进行比较，算出与另一方兵力最小的差，然后进行记录和输出。号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第。，表示你选择的兵营编号。的值，在计算完成后，我们进行比较。
2023-08-27 13:44:34
325
1
原创 【C++题解】GCD与LCM
有点像，都是给出原数的最大公因数和最小公倍数，区别在于一个是求满足条件的两数的个数，一个是求两数最小的差。（可能这个地方大家不太懂，我来证明一下：根据数学知识，我们知道。两数的最大公因数和最小公倍数的情况下，根据数学知识，我们知道。）的开方（去重），如果最大值和遍历的值有倍数关系（此处就是说。的情况下），在满足最大公约数和最小公倍数的条件下，涉及到数学知识的题目，和作者原来写的两数问题。都是整数），那我们就可以求出对应的。两数互质，不然最后求出的数的。输出包含一个整数，为最小的。那我们正式开始解题。
2023-08-17 16:47:56
295
原创 【C++题解】[2020普及组模拟题]wgy玩字符串
我们可以把一个单词当做一行进行输入，用一个变量来记录行数（下面二维数组的遍历会用到），列我们需要按照输入的长度比出最大值（单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。但是要注意，我们这里所说的行和列在下面的计算中是需要翻转过来的（第二步需要旋转）博主在此处解释一下循环里面的判断条件，原来有内容的输出原有内容，没有的输出空格。本题难度稍大，分析一下样例，实际上就是先把字符串转成二维数组，然后旋转一下输出。先看第一步，如何在输入的时候就转成二维数组。
2023-08-16 08:36:35
80
原创 【C++题解】购物
想为他位于山西太原的朋友赠送一份礼物，为了及时购买到礼物，他来到了伦敦一家著名的玩具商店。本题算是作者在暑假期间写的最简单的题了（重复一次不过分吧），本题没啥难点，就是判断一下。两个相邻的团体，相邻的个体以及相邻的团体和个体。现在要求你编写一个程序，给定排队中顾客的数据，输出。字符之间有没有重复的就可以了，有就跳过，否则位置。小tip：大家可以先根据思路，写一下代码哦！的初值已经赋过了，此处仅截取了一部分代码）第几个结账，位置的初始值永远是。幸运的是，他注意到穿插在。输出题目要求输出的数字。
2023-08-15 12:28:11
134
原创 【C++题解】[2020普及组模拟题]wgy的JX语言
依次相加，可以保证数的大小，再定义一个变量记录最小步数就行了。小tip：大家可以先根据思路，写一下代码哦！然后我们再加上定义、输入和输出就可以啦！这个运算符，可以将某个变量的值增加，，我们可以列表解决这个问题（见下图）编程语言，在这种编程语言里，只有。一个整数，代表最少步数。运算，最少多少次能够。我们发现，只需要做到。
2023-08-13 23:09:25
95
原创 【考试感受】CSP-J2023
，题目一定是要练的（虽然分很低就能过），要不然第一轮就被刷了。：本篇文章不是一篇题解，仅仅是一篇考试前、中、后的感受，到。例如不常见的计算符号&= ^= >等）注意的也就这么多吧，实际上练的再多也是看。记得带上2B铅笔（第一轮需要涂卡）第二轮结束写完后就不更新啦。，问了老师一些不懂的题（考前仅仅是在洛谷上练了。几年的题（点我去洛谷）和一些考试注意事项（
2023-08-12 22:30:32
892
2
原创 【C++题解】公交乘车
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。看到题目，很显然，这就是动态规划中的完全背包问题，我们先列个表，找一下状态转移方程（本处作者以题目中的前。），它可以通过无限次的换车来完成旅程。最困难的部分解决了，接下来只需要写上其他就可以啦！小tip：大家可以先根据思路，写一下代码哦！由此，我们不难可以得出，状态转移方程是。注意这些数并无实际的经济意义，即行驶。第一行：十个整数，分别表示行走。仅一个整数，表示最少费用。公里，一个顾客打算行驶。
2023-08-09 23:26:42
394
2
原创 【C++题解】[NOIP2017]图书管理员
如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。刚刚当上图书馆的管理员，他知道图书馆里所有书的图书编码，请你帮他写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出。接下来我们就进行到下一阶段：寻找书，本题好心地告诉了我们读者的需求码的长度，但可能大家都不知道这个是干什么用的，但我们可以通过。行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆里读者的需求码的长度，第二个正整数代表读者的需求码。个读者所需要的书，则在第。
2023-08-07 22:06:06
827
2
原创 【C++题解】[CSP-J2020]优秀的拆分
请大家再回忆一个小学学过的知识点：奇数+奇数=偶数，偶数+偶数=偶数，偶数+奇数=奇数，这也就说明任何两数相加要想是奇数，都必须是“偶数+奇数”的形式，所以奇数的拆分都会存在。如果这个数的所有拆分中，存在优秀的拆分。那么，你需要从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。，你需要判断这个数的所有拆分中，是否存在优秀的拆分。的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。），而想要做到“优秀的拆分”，幂得是。
2023-08-06 17:36:25
2027
3
原创 【C++题解】统计子序列
之后再对后面的进行判断，用计数器加上满足条件的个数，比较。作为字符串属性的魔法师，有一件史诗级法宝——字符串。小tip：大家可以先根据思路，写一下代码哦！然后我们再加上定义、输入和输出就可以啦！的粉丝，努力修炼，深入险境，只为获得和。类似的法宝，经过数十年的积累，下头男。与计数器，相等的时候就归零，个数加。看到题目，我们就能想到需要进行。请你帮他统计一下几个字符串。（字符串谁没有了 直接。个字符串，现在下头男。一行一个整数表示答案。
2023-08-02 23:23:00
318
1
原创 【C++题解】两数问题
两个或多个整数公有的倍数叫做它们的公倍数，其中除 0 以外最小的一个公 倍数就叫做这几个整数的最小公倍数。看到题目，我们就在想这个题需要求最大公约数，然后进行计算，这里我提供两种计算方法。两个或多个整数共有约数中最大的一个叫做它们的最大公约数。写法2（比起写法1来说更简明一些，省去了跳过环节）对应的时候），我们直接跳过，否则我们建立一个变量。输出一行，包含一个数，为满足条件的所有。为正整数）的个数，若不满足条件则个数为。方法1：直接计算（常用，即辗转相除法）（最小公倍数），（万能头有这个库）
2023-07-22 15:40:18
167
3
原创 【C++题解】子集求和
给定一个集合$s$（集合元素数量$m≤30$），求出此集合所有子集元素之和。一个整数，表示元素之和。小tip：大家可以先根据思路，写一下代码哦！刚拿到题目可能有点蒙，我们来算一算。由此，我们就可以找到规律。），求出此集合所有子集元素之和。一个整数，表示元素之和。
2023-07-21 09:37:03
330
1
原创 【C++题解】[广州大学附属中学-38]礼物
一旦经过某个礼物，你或你的朋友就会捡起它，请问把所有礼物捡起最少要多少秒。秒，距离不变，所以我们不需要进行变化，直接用。小tip：大家可以先根据思路，写一下代码哦！现在你们同时出发，且每秒可以移动一个单位。然后我们取最大值就可以啦！但是注意有个坑，计算我到礼物的距离需要。的地方，显然是朋友近。本题非常简单，题目已经告了速度都为。的地方，显然是我近。一个整数，表示最少需要多少秒。秒，所以需要在距离的基础上。，所以直接算距离就行了。在一条坐标轴上，你在。
2023-07-19 21:25:50
129
4
原创 【C++题解】[AHOI2005]约数研究
的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以。星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“小tip：大家可以先根据思路，写一下代码哦！那我们只需要写上定义、输入、输出就可以啦！由此，我们知道了，只需要计算出循环中。表示n的约数个数，现在给出。输出一个整数，表示总和。
2023-07-17 12:46:31
112
1
原创 【C++题解】[NOIP1999]Cantor表（升级版）
看到本题，一看十分简单，只需要求出两个分数的积，按照上面的表格，分子对应列，分母对应行，直接输出就行了。他是用下面这一张表来证明这一命题的：（为防止大家看不清，博主已经进行放大）我们只需要在主函数写一下简单的输入就可以了，这个题就完成啦！两个整数，表示输入的两个分数的积在表中的。），算出这两个分数的积（注意该约分的要。）后输出积在原表的第几列第几行（若积是。但是这个题有个大坑：输入的两个数。，但要注意不一定是最简分数。现代数学的著名证明之一是。证明了有理数是可枚举的。输入的两个最简分数的分子。
2023-07-17 11:54:27
104
1
原创 【C++题解】下头男why历险记
一次跳跃的最大距离和每个石墩离开岸边的距离（不考虑石墩本身的大小，只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达），问最多能拿到几枚金币。是第一个石墩离开岸边的距离，后面的数字是当前石墩到前一个石墩的距离），只有前三个石墩才能到达，后面跳不过去了（因为一次跳跃达不到。快速排序、冒泡排序、选择排序等都可以），按照从小到大的顺序排好，这样就可以做啦！来到一条河边，河中有排成一直线的几个石墩，每个石墩上面有一枚金币，读入数据中，石墩到岸边的距离不一定是从小到大的！，每个石墩间的距离为。
2023-07-16 13:27:48
141
1
原创 【C++题解】字符统计
看到了一篇英文文章，他并不关心这篇文章的具体内容是什么（因为看不懂），但是他对于英文字符的出现次数很感兴趣，因为这篇文章太长了，所以。本题较为简易，只需要记录各个字母出现的值就可以了，但是我们要注意，本题对于后。输出共一行，由若干个小写英文字母构成，且必须按照字典序升序输出。输入共一行，有若干个单词，保证单词均由小写英文字母构成。想请你帮忙，统计出哪些小写英文字符出现次数最多。小tip：大家可以先根据思路，写一下代码哦！求出现的最大值大家自行参考下方代码哦！的数据是有空格的，所以我们可以用。
2023-07-15 16:54:07
81
5
原创 【C++题解】双数与单数
温馨提示：博主也不太清楚高精度算法，大家可以自行搜索（如果实在找不到，我在评论区发一个博主的讲解）被那个表的长度深深震惊到了，竟然给幼儿园的小朋友做这么多道题！表中的对应值均为单数，与之前的判断最后一位的方法完全一致，那我们可以直接判断即可。就行了，所以我们可以用字符串来存储这个数字，拉出最后一个数字判断就行了。但是我们是用字符串来存储的，所以我们还需要看看这个字符在。个整数，如果是双数，那么在独立的一行内输出"该图片来自网络，侵权请联系我，马上删除！，判断余数就可以了，但是对于后。本题看似简单，对于前。
2023-07-13 13:54:52
165
2
原创 【C++题解】[2020普及组]机器人
而我们使用的暴力枚举法自然也不合适，所以我们得到了以下的正解部分。一行一个非负整数，求机器人最后停下来的位置和原点的曼哈顿距离。本题有些难度，那我们就废话不多说，直接来分析这道题目。小tip：大家可以先根据思路，写一下代码哦！前进时我们也需要使用方向数组，所以定义变量。明明思路没有问题，为什么会超时呢？代表角度，使用方向数组时下标为。其余地方不做修改，参照上方。存储命令序列，然后根据。，根据题意，我们知道是。然后我们就得到了如下的。个用空格隔开的正整数。大体思路同上，主要说。各有那些变化，用变量。
2023-07-12 13:39:52
380
3
原创 【C++题解】括号（括弧）匹配问题综合
假设一个表达式有英文字母（小写）、运算符（$+$，$—$，$\times$，$÷$）和左右小（圆）括号构成，假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如$([]())$或$[([][])]$等为正确的匹配，$[(])$或$([]()$或$(())))$均为错误的匹配。字符串中只含有括号$()$ ，$[]$ ，$$，$\{\}$ ,判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是$()$ ，$[]$ ，$$，$\{\}$给你一个括号序列，其中有圆括号$
2023-07-09 08:17:58
3127
2
原创 【C++题解】括号匹配(bracket)
行，每行包含一个字符串，表示待判断的括号序列。本题较为简易，不需要判断大小，只需要判断括号是否正确，满足就输出。所有的同学都委托了一遍，现在他找不到别人，只能再次找你了。这次的作业是这样的：给你一个括号序列，其中有圆括号。玩斗地主，下课后请其他同学帮他写作业。对于每组数据，若该序列是合法的则输出。是合法的括号序列，则在两端添加。的后方）也是合法的括号序列；，所有测试数据的序列长度之和。），所以每次上课他都全程跟。的同学们更富有智慧，贤者。，请问该序列是否合法。是合法的括号序列，则。：序列中只包含圆括号。
2023-07-09 08:16:07
213
2
原创 【C++题解】走楼梯-推广版
从原点出发，一步只能向右走、向上走或向左走。，因为上一步的每一种方案都可以向上走.输出数量总数（最终结果需模。,因为不能走已走的点，所以。，因为不能走已走的点，所以。步向上的方案数）就等于。步向左的方案数）就等于。步向右的方案数）就等于。
2023-07-08 08:19:38
365
2
原创 【C++题解】走楼梯-高阶版
楼有一个神秘宝座，要到达宝座需要爬数级台阶，只见有一个。的同学都是具有拼搏精神和团队精神的，通过不断的努力，个不同台阶上，如果你踩到安有炸弹的台阶，你就真成。的方案总数，由于结果可能过大，输出结果对。），同时要把到达这些台阶的方案数清零。，我们需要标记这些台阶（代码中的数组。，他们现在在台阶下面（姑且认为为第。级），正当大家准备冲上楼梯时——：“慢着，楼梯上有炸弹！爬楼梯的时候一次只能爬。个台阶的方案数，可推出公式。级），而宝座就在顶端（第。（非神犇）为必然事件输出。
2023-07-08 08:19:07
224
1
原创 【C++题解】走楼梯-进阶版
正在准备体育考试，他为跳远感到忧愁。级台阶，锻炼爆发力。为了方便枚举，我们可以选择从。你需要求：若刚开始时他处在。输出数量总数（最终结果需模。结束，然后要对i进行判断。所以循环从4开始，直到。
2023-07-07 22:21:38
106
1
原创 【C++题解】走楼梯-基础版
级台阶，上楼可以一步上一阶，也可以一步上二阶。由此，我们发现，最终答案是根据斐波那契数列，对应n的值即可。小tip：大家可以先根据思路，写一下代码哦！
2023-07-07 22:21:15
547
1
原创 【C++题解】字符串匹配问题(strs)
本题稍有难度，主要是在判断四个括号的大小关系以及判断前方括号类型（圆括号、方括号、花括号需要判断），不满足就输出。如果括号有互相包含的形式，从内到外必须是。，表示以下有多少个由括号组成的字符串。行，每行都是一个由括号组成的长度不超过。,判断输入的字符串中括号是否匹配。每次不满足条件时，记得加上。循环开始之前，要判断。
2023-07-07 18:04:07
587
1
原创 【C++题解】括弧匹配检验(check)
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？看到题目，大家可能认为与题目1相类似，仅仅是多了一个。输入仅一行字符（字符个数。” ，不匹配就输出“” ，不匹配就输出“
2023-07-07 15:17:08
1401
3
原创 【C++题解】表达式括号匹配(stack)
请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“根据题意，我们知道了本题需要我们在输入后，找到字符串中的"小tip：大家可以先根据思路，写一下代码哦！假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以“"，就把栈顶减一，遇到结尾的。后，截止运算，判断栈顶是否为。“放入栈中，每当出现一个””作为表达式的结束符。包括一行数据，即表达式。“，然后进行计算，把”
2023-07-07 15:13:23
339
1
原创 【C++题解】走楼梯问题综合
楼梯有$N$级台阶，上楼可以一步上一阶，也可以一步上二阶。编写程序，计算**共有多少种不同走法**？正在准备体育考试，他为跳远感到忧愁。[$wgy$](https://blog.csdn.net/wgy_123456)建议他每天跳$N$级台阶，锻炼爆发力。为了增加“**娇喘**”之力，$why$给自己制定了一项规则：$tywz$的同学都是具有拼搏精神和团队精神的，通过不断的努力，$why$进入了$tywz$信竞团队，在知行楼$5$楼有一个神秘宝座，要到达宝座需要爬数级台阶
2023-07-07 08:56:27
3184
2
原创 【C++题解】亲密对数
本题考察因数和的计算方法，并作为子函数，在主函数中根据要求输出原数或"注意：因子和计算部分想用方法2（判断再加法）的可自行上划复制哦！由键盘输入，如果存在“亲密对数”则输出该数，否则输出。由此，我们知道了因子和的计算方法，可以编写代码啦！小tip：大家可以先根据思路，写一下代码哦！“亲密对数”是指：若整数。功能是：计算某一个数的因子（包括。但不包括自身，下同）之和为。怎么算，就能编写代码啦！为一对“亲密对数”。但不包括自身）之和。
2023-07-05 21:49:40
758
原创 【C++题解】素数回文数个数
本题考察如何判定素数和回文数，并用此作为判断条件，根据要求输出满足两个条件的数的个数。注意：回文数判定部分想用方法2（数组方法）的可自行上划复制哦！由此，我们知道了如何判定素数和回文数，可以编写代码啦！之间（二者都包括），既是素数又是回文数的整数有多少个。小tip：大家可以先根据思路，写一下代码哦！之间的素数回文数个数。
2023-07-04 14:21:12
1011
原创 【C++题解】标识符格式
输入若干个只包含大小写字母、数字、标点的字符串，判断他们是否符合C++标识符（变量名、函数名、结构体/类名等）的命名规则。行，每行先是待分割的字符串，然后是分隔符。字符串只包含大小写字母、数字和标点，长度不超过。行，每行一个只包含大小写字母、数字、标点的字符串，每个字符串长度介于1与30之间。由此，我们知道了字符串是否符合C++标识符的命名规则的判断方式，可以编写代码啦！本题考察C++标识符的命名规则，并用此作为判断条件，根据要求输出"对于每个字符串输出一行，若它符合C++标识符的命名规则，则输出。
2023-06-16 21:53:26
208
1
原创 【C++题解】分割字符串
对于一个只包含大小写字母、数字、标点的字符串，规定某个标点为“分隔符”，分隔符将该字符串分割成若干个较短的字符串。每组数据输出一行，依次是分割后非空子串的个数，然后按顺序输出这些子串，中间均使用一个空格隔开。输入若干个字符串以及对应的分隔符，分别输出分割后非空子串的个数，并依次输出分割后的子串。行，每行先是待分割的字符串，然后是分隔符。字符串只包含大小写字母、数字和标点，长度不超过。分隔符只可能是标点之一。
2023-06-01 20:11:31
166
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人