北航研究生复试机试真题-2012年

2012年北航机试真题

1、整数分解

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

自测代码： 直接暴力解的，不确定会不会超时。

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

int main()
{
   
	int n;
	cin>>n;
	int i=1,flag=0;
	while(i<=n/2)
	{
   
		int j=i+1,sum=n-i;
		vector<int> rec;
		rec.clear();
		rec.push_back(i);
		while(sum>0)
		{
   
			sum=sum-j;
			rec.push_back(j);
			j++;
		}
		if(sum