枚举——给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?

诸葛思颖

于 2022-01-24 22:13:36 发布

阅读量1.8k

点赞数

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/si_ying/article/details/122676145

版权

这篇博客讨论了LeetCode的一道算法题，目标是找到所有连续正整数序列，其数字之和等于给定的正整数N。博主提供了问题描述及解决方案代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?
在这里插入图片描述

// 思路：i从1到N依次尝试，
// 对于每个i，一次尝试每个以i开头的连续正整数，直道和大于等于N
//      如果等于N，则计数器加1；否则不做处理

int consecutiveNumbersSum(int n){
   
    int count = 0;
    for(