CroMarmot

分类

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

/ 注册

全部文章（共36篇）

题解 | #二维数组操作#

题意给定数据表，问给定四个操作：交换坐标，添加行，添加列，查询行。的请求是否合法限制：所有请求坐标在数据表坐标范围内，且不实际操作（添加行和列并不影响数据表）增加行和列时，增加后的行列不能超过9x9 方法实现因为需要反复比较坐标是否合法所以直接实现两个范围比较函数validx和v...

C++ 数组数学

2021-12-07

0 310

题解 | #将真分数分解为埃及分数#

题意给定一个小于1的分数，拆分成分母互不相等，分子为1的分数的和方法让分子单调递减真要拆分，根据等差数列求和公式可以无限拆分。而这里肯定希望是有限拆分，说到有限，又观察到这分子分母始终是整数，整数具有离散性，所以考虑能否利用整数的离散性来保证有限对于分母和分子最大公约数不为1的，把分子和...

C++ 数学

2021-12-07

3 840

题解 | #求最小公倍数#

题意求两个正整数的最小公倍数限制: 两个数均不大于100000 方法最小公倍数 = 乘积除以最大公约数如果两个数 a,ba,ba,b 满足 a=m⋅ka = m \cdot ka=m⋅k b=n⋅kb = n \cdot kb=n⋅k 其中 n,mn,mn,m 互质那么 kkk为它们最...

C++ 数学

2021-11-26

0 545

题解 | #求解立方根#

题意不用库,自己实现一个立方根函数限制: 传入的数的绝对值不大于20320^3203 方法二分注意到,一个数的三次方是单调递增函数.单调性的函数可以使用二分每次把猜测的区间二分, 根据其中点三次方的值和要求的值的大小关系,来判断要求的值是在左区间还是右区间以题目的样例数据216为例 ...

C++ 数学二分查找

2021-11-26

0 344

题解 | #记负均正II#

题意给n个数，求负数的个数，非负数的平均数。限制：nnn不大于500005000050000，每个数绝对值不大于10610^6106 方法遍历，统计对于遍历，我们通过记录负数个数，非负数个数，和非负数总和。最后得到要求的值以样例数据-12 1 2为例值负数个数非负数个数非负数...

C++ 数组数学

2021-11-26

1 325

题解 | #等差数列#

题意求等差数列: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