CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共154篇）

题解 | #Redraiment的走法#

题意给定数组,求其最长严格单调递增子序列的长度限制: 数组长度不大于200 方法计数我们,用一个数组来记录到当前位置的最大长度. 那么更新一个位置时,就是在他之前的所有值小于它的长度中找最长的 len[i]=max{len[j]+1,j<i,val[j]<val[i]}len[i...

C++ 数组二分查找

2021-11-26

0 360

题解 | #字符统计#

题意给定字符串, 把其中字符按出现次数从大到小依次输出,其中如果两个字符出现次数相同,那么按照ascii顺序输出限制: 字符串长度不大于1000 方法利用C++的map/set进行统计和排序题目既然要按照出现次数排序,那么肯定需要统计出现次数. 因此,实现分为两部分统计次数根据次数和a...

C++ 数组排序

2021-11-25

0 320

题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序#

题意给定数字数组,按其升序或降序输出方法排序并输出我们先将输入保存在vector中根据要求的升序或降序进行排序最后输出数组的内容代码 #include<bits/stdc++.h> using namespace std; int main(){ int n; ...

C++ 数组排序

2021-11-25

0 387

题解 | #等差数列#

题意求等差数列:2,5,8... 前n项的和限制: n 不大于1000 方法循环遍历我们循环n次每次计算当前位置的值,并将它放入总和里最后输出总和即可代码 #include<bits/stdc++.h> using namespace std; int main(){ ...

C++ 数组数学

2021-11-25

2 337

题解 | #自守数#

题意求 0~n 之间的所有满足自己是自己平方结尾的数的个数限制: n 不大于10000 方法预处理+前缀和+查询注意到 n 的最大值足够小我们可以提前计算出每个数是不是满足被统计规则的要求。那么剩下的就是如何判断一个数是否是它自己平方的结尾。我们通过比较最后一位，如果相等再删除最后...

C++ 数学数组

2021-11-24

0 348

题解 | #记负均正#

题意给n个数，求负数的个数，正数的平均数。限制：n不大于2000，每个数绝对值不大于1000 方法遍历，统计对于遍历，我们通过记录负数个数，正数个数，和正数总和。最后得到要求的值以样例1 2 3 4 5 6 7 8 9 0为例值负数个数正数个数正数总和初始化 0 0...

C++ 数学数组

2021-11-24

0 303

题解 | #表示数字#

题意直接描述就是题意：将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数限制:字符串长度不大于100 方法状态记录说是在数字前后加上星号。所以我们需要判断数字开始和结束。当前一个字符不是数字，而现在的字符是数字时，表示这里是数字的开始。当前一个字符是数字，...

C++ 字符串

2021-11-24

1 401

题解 | #表达式求值#

题意给定一个表达式，计算表达式的值限制：表达式长度不大于100，计算过程保证在int内，只包含数字加减乘除和括号，保证表达式正确方法递归同时计算考虑表达式，其实是由数值运算符数值运算符数值运算符构成的其中第一个数值可能是负号开始，可以通过判断起始字符进行处理所有数值 ...

C++ 数组数学栈

2021-11-10

0 429

题解 | #查找组成一个偶数最接近的两个素数#

题意给定多个偶数,找两个质数使得其和为该偶数,且这两个质数之差最小限制,偶数在[4,1000][4,1000][4,1000]之间方法预处理我们先计算出质数表,随后枚举质数对,计算它们的和,更新结果以题目的20为例,考虑小于20的质数有2,3,5,7,11,13,17,192,3,5,7...

C++ 数学数组

2021-11-07

0 336

题解 | #找出字符串中第一个只出现一次的字符#

题意给n个字符，求其中首个只出现一次的字符是什么限制，n不大于1000 方法朴素实现注意到n很小，我们遍历字符串，对于每一个位置再次遍历字符串，检查是否出现过，注意双重for循环时坐标相等需要跳过以样例字符串 asdfasdfo 为例 - a s d f a s d f o ...

C++ 字符串

2021-11-06

0 291