北京航空航天大学 2012年复试上机题解题报告

最新推荐文章于 2019-06-27 14:06:08 发布

PythonFX

最新推荐文章于 2019-06-27 14:06:08 发布

阅读量3.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：考研机试解题报告北航机试

本文链接：https://blog.youkuaiyun.com/PythonFX/article/details/8581585

这篇博客详细介绍了北京航空航天大学2012年考研复试的三道上机试题：1. 分解整数，寻找所有连续整数和的分解组合；2. 计算给定二维矩阵中小岛的面积；3. 统计C语言代码中关键字的位置。博主提供了相应的C语言解题代码，并对算法思路进行了分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来自这里： http://www.cskaoyan.com/viewthread.php?tid=87299
因为没在OJ上AC 所以不保证程序一定正确
===============================
第一题：分解整数
某些整数能分解成若干个连续整数的和的形式，例如
15 = 1 + 2＋3＋4＋5　
15 = 4 + 5 + 6
15 = 7 + 8
某些整数不能分解为连续整数的和，例如：16
输入：一个整数N（N <= 10000）
输出：整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE。
样例输入：
15
16
样例输出：
1 2 3 4 5
4 5 6
7 8
NONE

本题还可以先用筛选法求出5000以内的素数再对输入的数字N做素因数分解从其素因数中找出全部的奇数因子（可以是和数）为分解序列的个数而剩下的因子的乘积即为分解序列的中间元素如果两者的结合合法即可输出该序列如35=5x7 那么7作为中间元素有5+6+7+8+9的序列但5做序列中间元素时不合法
如果输入的是N是偶数则要考虑其分解序列的元素个数为偶数的情况做N/2的处理就转化为求N/2的分解序列此时如果能分解成奇数个连续数相加则说明分解成功补全接续下去的另外一半分解序列即为对N的偶数个元素的分解序列了如果N/2还是偶数就还可以算N/4是否有奇数个元素的分解序列直到不再是偶数算其最后一个奇数个元素的分解序列
不过这个方法过于复杂并不适合本题的考试环境出