正整数的和

最新推荐文章于 2024-08-25 21:47:46 发布

原创最新推荐文章于 2024-08-25 21:47:46 发布 · 738 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种算法，用于找出所有可能的连续正整数序列，这些序列的和等于给定的目标值。通过调整序列的起始和结束点来逐步逼近目标值，实现了高效的搜索。

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

题目：输入一个正整数s打印出s的连续正整数合（至少含有两个数字）如15 ，由于1+2+3+4+5 = 4+5+6 = 7+8 = 15 所以结果是 {1,2,3,4,5}{4,5,6}{7,8}

设两个数small big,求从small 到big连续正整数的和，如果和正好是目标值，则找到一个解，否则： 1.如果当前和大于目标值，则small ++ ，2.如果小于目标值则 big ++.

下面是实现代码：

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int> > result;
        if(sum<3) return result;
		int small =1;
        int big = 2;
        int csum = small+big;
        while(small<(sum+1)/2){
            if(csum == sum){
                vector<int> temp;
                for(int i =small;i<=big;i++) temp.push_back(i);
                result.push_back(temp);
            }
            while(csum > sum && small <(sum+1)/2){
                csum -=small;
                small++;
                if(csum == sum){
                    vector<int> temp;
                	for(int i =small;i<=big;i++) temp.push_back(i);
               	     result.push_back(temp);
                }
            }
            big++;
            csum +=big;
        }
        return result;
    }
};