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

北航2012年研究生复试机试题解析

最新推荐文章于 2025-01-30 21:15:09 发布

原创

最新推荐文章于 2025-01-30 21:15:09 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了2012年北京航空航天大学研究生复试机试的三道真题，包括整数分解、小岛面积计算和C语言关键字位置统计。题目详细描述了问题要求，并给出了部分解题思路和自测代码示例。

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==0