连续整数求和（枚举）

Qokie.

已于 2023-10-30 16:32:05 修改

阅读量73

点赞数

文章标签：算法

于 2023-10-28 15:38:22 首次发布

本文链接：https://blog.csdn.net/qq_74073844/article/details/134092016

版权

文章探讨了如何通过编程解决一个关于正整数连续和等于给定值的问题，给出了一段C++代码实现。

摘要由CSDN通过智能技术生成

给定一个正整数 n，返回 连续正整数满足所有数字之和为 n 的组数 。

示例 1:

输入: n = 5
输出: 2
解释: 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。

示例 2:

输入: n = 9
输出: 3
解释: 9 = 4 + 5 = 2 + 3 + 4

示例 3:

输入: n = 15
输出: 4
解释: 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5

提示:

1 <= n <= 109

class Solution {
public:
    int consecutiveNumbersSum(int n) {
        int ans=0;
        int k;
        for(k=1;;k++){
            int a=(2*n-k*k+k)/(2*k);
            if(a<1) break;
            int sum=(2*a+k-1)*k/2;
            if(sum==n) ans++;
        }
        return ans;

    }
};