面试题-和为 n 连续正数序列

2024年2月8日 84次阅读

1. 和为 n 连续正数序列

题目：输入一个正数 n，输出所有和为 n连续正数序列。
例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6和 7-8。

方法一:首先判断n最多能由几个连续数的和得到，假设最多由M个连续数和得到，那么M(M+1)/2=n这样很容易求得
M=(sqrt(8n+1)-1)/2。
由题义可知，n至少需要由两个连续数和得来，所以外层循环从2到M
那么是不是2到M中每一种情况都存在连续数和等于n呢？显然不是
假设n由k个连续数和得来，2<=k

#include <iostream> 
#include <cmath> 
using namespace std;  

void Sequence1(int n)  {  
    int M = (sqrt(8*n+1)-1)/2;  
    for(int i = 2; i <= M; i++){  
        if((n-(i-1)*i/2)%i == 0)  {  
            int nMin = (n-(i-1)*i/2)/i;  
            for(int j = 0; j < i; j++)        
                cout << nMin++ << " ";   
            cout << endl;  
        }  
    }  
}
点赞