zoukankan      html  css  js  c++  java
  • 和为n连续正数序列

    题目:输入一个正数n,输出所有和为n的连续正数序列

    举例:输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1,2,3,4,5;4,5,6;7,8。

    答:

    #include "stdafx.h"
    #include <iostream>
    
    using namespace std;
    
    //求和为n的连续正数序列
    void FindSequenceNumber(int n)
    {
        if (n <= 0)
        {
            return;
        }
        int first = 1;
        int last = 2;
        int end = (n + 1) / 2;
        int sum = 1;
        while (first <= end)    //序列必定有两个及以上
        {
            if (sum == n)
            {
                for (int i = first; i < last; i++)
                {
                    cout<<i<<"  ";
                }
                cout<<endl;
                sum -= first;
                first++;
            }
            else if (sum < n)
            {
                sum += last;
                last++;
            }
            else if (sum > n)
            {
                sum -= first;
                first++;
            }
        }
    }
    
    int _tmain(int argc, _TCHAR* argv[])
    {
        FindSequenceNumber(15);
        return 0;
    }

    运行界面如下:

  • 相关阅读:
    域对象
    会话
    http请求
    ServletContext对象的应用
    配置一个servlet程序
    合并两个有序数组
    删除排列数组中的重复项
    移除元素
    搜索插入位置
    九九乘法表
  • 原文地址:https://www.cnblogs.com/venow/p/2657991.html
Copyright © 2011-2022 走看看