LeetCode每日一题（2022/6/3）829. 连续整数求和（困难）

最新推荐文章于 2024-09-16 06:54:08 发布

守夜人Flamel

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量209

点赞数

分类专栏： LeetCode每日一题文章标签： leetcode 散列表算法

本文链接：https://blog.csdn.net/FlamelNW/article/details/125118223

版权

LeetCode每日一题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

这篇博客探讨了一个编程问题，即如何找出所有连续正整数序列，其数字之和等于给定的正整数n。代码中定义了一个名为`can`的函数进行数学判断，然后通过循环找到满足条件的序列数量。这个问题的关键在于数学推导和巧妙的编程实现。

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

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

代码很简单，难点在于数学推导

class Solution {
public:
    bool can(int n, int k) {
        if (k % 2) return !(n % k);
        return (n % k) && !((2 * n) % k);
    }

    int consecutiveNumbersSum(int n) {
        int ans = 0;
        int m = 2 * n;
        for (int i = 1; i * (i + 1) <= m; i++)
            if (can(n, i)) ans++;
        return ans;
    }
};