问题
某些整数能分解成若干个连续整数的和的形式，例如
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";
}
}
