CroMarmot

分类

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

/ 注册

全部文章（共43篇）

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

题意给定数字数组,按其升序或降序输出方法排序并输出我们先将输入保存在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，计算过程保证在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个整数，输出其中最小的k个#

题意输入n个数，按升序输出其中最小的k个数限制，n≤1000n\leq 1000n≤1000,1≤val≤100001\leq val \leq 100001≤val≤10000 方法内置排序与读入读出我们直接实现题意，读入n个数，对他们调用C++内置排序，输出前k个即可。代码 #incl...

C++ 数组

2021-11-06

0 333

题解 | #挑7#

题意题目有误，数据上是小于等于而不是小于给定n，求小于等于n的所有数中，是7的倍数，或10进制写法中含有字符'7'的数字的个数限制,n 不大于30000 方法枚举对于每一个输入，我们枚举从1到这个数，看这些数有多少个是和7相关和7相关是7的倍数，直接采用取模运算包含字符7，每次除...

C++ 数组

2021-11-03

0 338

题解 | #输出单向链表中倒数第k个结点#

题意读入一个链表返回其倒数第k个元素限制，链表长度不大于1000 方法直接输出因为数据是我们依次读入的，而不是只获取到链表头，所以我们存储如果按照数组依次存储，直接可以输出倒数第k个，就是下标n-k的输出即可代码 #include<bits/stdc++.h> #define...

C++ 数组链表

2021-11-02

0 262

题解 | #合唱队#

题意给定一个数列,问最少删除多少个数,使得数列为先严格单调递增后严格单调递减的数列. 限制:有多组数据,每组数列个数不大于3000 方法双重循环要删除的人最少,就是要留下的人最多,所以我们以要留下的人最多的来思考一个严格单调递增,再严格单调递减的序列,不妨把它拆分成两部分处理. 如果我们能计...

C++ 动态规划数组二分查找

2021-10-24

1 551