北航研究生复试机试真题

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