数据结构实验 2.连续整数之和（2012年北航研究生入学考试）

题目

【问题描述】某些整数能分解成若干个连续整数的和的形式，例如

15 = 1 + 2＋3＋4＋5

15 = 4 + 5 + 6

15 = 7 + 8

某些整数不能分解为连续整数的和，例如：16

【输入形式】一个整数N（N <= 10000）

【输出形式】整数N对应的所有分解组合，如果没有任何分解组合，则输出NONE。

【样例输入】

15

【样例输出】

1 2 3 4 5
4 5 6
7 8

【样例输入】
16
【样例输出】

NONE

【样例说明】
按照分解组合的整数个数由多到少输出；每种分解组合占一行。

每个分解中的整数按从小到大的顺序输出，空格分隔（每行最后保留一个空格）；

如果没有任何分解组合，则输出NONE

AC的C++代码

#include <iostream>
using namespace std;

int main(){
    int n;
    cin >> n;

    int flag = 0;
    int be,end;
    for(be = 1; be < n; be++){
        for(end = be + 1; end < n; end++){
            int sum = (be + end) * (end - be + 1) / 2;
            if(sum == n) {
                flag = 1;
                for(int i = be; i <= end; i++)
                    cout << i << " ";
                cout << endl;
            }
        }
    }
    if(flag == 0)
        cout << "NONE\n";
    
    return 0;
}