将整数分解成若干个连续整数

问题

某些整数能分解成若干个连续整数的和的形式，例如
15 = 1 + 2+3+4+5
15 = 4 + 5 + 6
15 = 7 + 8
某些整数不能分解为连续整数的和，例如:16
输入: 一个整数N(N <= 10000)
输出:整数N对应的所有分解组合，按照每个分解中的最小整数
从小到大输出，每个分解占一行 ，每个数字之间有一个空格(每
行最后保留一个空格);如果没有任何分解组合，则输出NONE。

思路

暴力求解, 即求出(min + max) * (max - min + 1) / 2 是否与所给N值相等.

解决方案

C++

#include <iostream>

using namespace std;

void solution(int & n);

int main()
{
    int n;
    cout << "please input a number (between 0 - 10000)" << "\n";
    cin >> n;
    if(n <= 0 || n > 10000){
        cout << "ERROR\n";
    }

    solution(n);
    return 0;
}

void solution(int & n)
{  //force solution
    bool flag = false;
    for(int startNum = 1; startNum < n; ++startNum){
        for(int endNum = startNum + 1; endNum < n; endNum ++){
            int sum = (startNum + endNum) * (endNum - startNum + 1) / 2;
            if(sum == n){
                flag = true;
                for(int i = startNum; i < endNum + 1; ++i){
                    cout << i << " ";
                }
                cout << "\n";
            }
        }
    }

    if(!flag){
        cout << "NONE\n";
    }
}