该博客主要解析了洛谷P4759题目，内容涉及连续正整数和的求解方法。通过等差数列的性质，得出连续正整数和与平均数的关系，并针对给定和的情况，探讨如何找到最小数最大情况的解。博主详细介绍了判断小数部分为0.5的技巧，并提供了C++实现的算法思路，最后给出了优化枚举范围的策略以避免超时。
题意：
一共有 T T T 组数据，每组数据给定一个数 N N N，请将 N N N 分解为几个连续正整数的和，如果有多种情况，请输出最小数最大的情况。
题解：
众所周知，这些连续的正整数为等差数列，而等差数列求和的公式为：
1 2 ( a + b ) t \frac{1}{2}(a+b)t 21(a+b)t
其中 a a a 为首项， b b b 为末项， t t t 为项数。在这道题，由于公差为 1 1 1，所以项数为 ( b − a + 1 ) (b-a+1) (b−a+1)。带进去就是
n = 1 2 ( a + b ) ( b − a + 1 ) n=\frac{1}{2}(a+b)(b-a+1) n=21(a+b)(b−a+1)
1 2 ( a + b ) \frac{1}{2}(a+b) 21(a+b) 就是从 a a a 到 b b
扫一扫
250
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
