面试题41—相关题目（和为s的所有连续正数序列）

最新推荐文章于 2019-06-18 17:18:07 发布

seu_nuaa_zc

最新推荐文章于 2019-06-18 17:18:07 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/seu_nuaa_zc/article/details/73824133

剑指Offer 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个C++程序，该程序用于找出所有和等于给定正数S的连续正数序列。通过调整序列的起始和结束位置，程序能够高效地找到所有可能的序列，并打印出这些序列或提示不存在符合条件的序列。

**题目：输入正数s，求所有和为s的正数连续序列，至少两个数字。
代码示例：**

#include<iostream>
using namespace std;
int main()
{
    int s;
    cout << "输入正数s:";
    cin >> s;
    int small = 1;
    int big = 2;
    int limit = (s + 1) / 2;
    bool flag = false;

    while (big <= limit)
    {
        int sum = (small + big)*(big - small + 1) / 2;
        if (sum == s)
        {
            flag = true;
            cout << "和为"<<s<<"的序列：";
            for (int i = small; i <= big; i++)
                cout << i << " ";
            cout << endl;
            small++;
            big++;
        }
        else if (sum < s)
        {
            big++;
        }
        else
        {
            small++;
        }   
    }


    if (!flag)
    {
        cout << "和为" << "s的序列不存在" << endl;
    }
    return 0;
}