牛客164641605号

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #剪绳子（进阶版）#

f(2) = 1, f(3) = 2, f(4) = 4... 当n >= 4时， f(n) >= n 所以结果应该用2、3乘积表示证明：f(n) = f(n - m) * m 当 m 大于 3 时， m <= f(m) 因此f(n) = 3 ^ x * 2 ^ y n % ...

C++ 数学

2022-04-03

0 228

题解 | #和为S的连续正数序列#

先求最小的前n项和，若sum值大于最小n项，存入数组，继续与n+1项和比较，直到找到可能表示sum值的最大长度len. sum值与最后一个值做差值，在将其对长度求模，若为为0，则说明该长度存在一个解长度减一, 数组值前移一位，向前遍历，直至长度为 2 举例：9 9 > 1 + 2 存入数...

C++

2022-04-02

1 186

题解 | #反转链表#

两种方法： a -> b -> c -> NULL 方法一：判断当前节点的下一个节点是否为空否：保存下一个节点将当前节点的下一个节点指向上一个节点上一个节点和当前节点分别指向当前节点和当前节点的下一个节点是：将当前...

2021-08-26

0 266

题解 | #剪绳子#

联想到 "a+b>=2√ab"求整数n分成m段后乘积的最大值a = m / nb = m % nn分成m段时的最大值为，max(m) = （a+1）^b * (a)^(m-b)m 从2到n max(m)值呈现一个尖峰状当 max(m) <= max(m-1) 时，ma...

2021-08-22

0 408