瑞257

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | #和为S的连续正数序列#采用数的分解求解，T(n)理论为O(n/2)

例子 100=2×50（因为两个都是偶数，无法找出=100的序列。如最接近的也是50+51=101.）100=4×25（因为25为奇数，可以分为（12,13）、（11,14）、（10,15）、（9,16），又因为需要4个25，所以这四个对刚好满足。即[9, 16]成立。）100=5×20（因为5为奇...

和为S的连续正数序列

2021-04-24

0 593