北航计算机系考研复试上机真题及答.pdf

K 出品 侵权必究 北京航空航天大学计算机系考研 复试 06-12 上机真题及答案 复试上机指导 1. 本真题只是供辅助作用，关键还是研友平时动手能力练 习和对算法、数据结构的理解，参加过 ACM 的有一定优势 没参加过的也不用紧张，北航的上机题相对于清华和北大， 难度上小很多，多练习的话，问题不大 ; 2. 上机时，可以快速阅读所有的题目，按照从易到难的次序 做题，保证会的一定得分 ; 3. 熟悉编程环境，熟悉 c 的常用函数; 4. 为了快速测试代码的正确性，尤其是矩阵输入的情况，可 以利用标准输入重定向， freopen(“c:\\input.txt” ,”r” ,stdin);加快 测试过程 ; 5. 注意程序边界条件的测试 ; 6. 如果你有什么疑问，或者我们供的材料有问题，欢迎联 系我们：bwiunbuaa@163.com 供北航计算机报考和选 导师指导，或者到 给我们留言 。 K 出品 侵权必究 12 年上机题 1. 【问题述】 某些整数能分解成若干个连续整数的和的形式，例如 15 = 1 + 2＋3＋4＋5 15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数的和，例如：16 输入：一个整数 N （N = 10000） 输出：整数 N 对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行， 每个数字之间有一个空格 （每行最后保留一个空格）；如果没有任何分解组合，则输出 NONE。 解题思路： 根据题目，任何可以进行分解的整数，必然满足 (m+n)(n-m+1)/2 的形式，可以暴力尝 试所有 m 和 n 组合，如果满足则输出，否则输出 None。 代码： #include stdio.h #include stdlib.h int main (){ int n; while (scanf (%d,n) != EOF){ int begin,end; int found = 0; for (begin=1;beginn;begin++){ for (end=begin+1;endn;end++){ // 连续整数求和 int sum = (begin + end)*(end-begin+1)/2; if (sum == n){ // 可以分解，输出结果 found = 1; int i; for (i=begin;i=end;i++){ printf (%d ,i); } printf (\n); } } } if (found == 0){ printf (NONE\n); } } K 出品 侵权必究 K 出品 侵权必究 return 0; } 2. 【问题述】 小岛面积 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 上面矩阵的中的 1 代表海岸线，0 代表小岛。求小岛面积 （即被 1 中包围的 0 的个数）。注 意