这篇博客探讨了如何求解一个正整数的所有连续整数之和，通过示例和解题思路，揭示了因数与连续整数和之间的关系。博主指出，一个数的因数个数可以通过其开方根来估算，并讨论了奇数和偶数连续整数和的差异，提供了一种优化解题的方法。
给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?
示例 1:
输入: 5 输出: 2 解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。
示例 2:
输入: 9 输出: 3 解释: 9 = 9 = 4 + 5 = 2 + 3 + 4
示例 3:
输入: 15 输出: 4 解释: 15 = 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5
说明: 1 <= N <= 10 ^ 9
=======================================================
解题思路:
我们需要了解以下几点：
- 任何数答案集中都会有它本身（貌似是废话，但要注意临界）
- 我们要理解因数和连续整数和个数的关系：
解题时只用到奇数，因此我只举奇数例子
15 的因数 1，3，5，15，整数和哪些呢
15
7+8
4+5+6
1+2+3+4+5 4种
我们怎么理解这四种呢
第一种不用说，15，数的本身
第二种是所有大于
最低0.47元/天 解锁文章
扫一扫
1620
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
