2009西电年复试机试题
查看(1268) 回复(0)
lyh2006
  • 积分:1982
  • 注册于:2010-08-01
发表于 2010-09-06 01:24
楼主
Problem A:请写一个程序,给出指定整数范围【a ,b】内所有的完数,一个数如果恰好等于除它本身外的所有因子之和,这个数就称为完数,例如6是完数,因为6=1+2+3。
输入说明:共一组数据,为两个正整数,分别表示a和b(1<a<b<10^5)。
输出说明:指定范围内的所有完数,每个数占一行。
输入样本
1100输出样本
628
Problem B:请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。
输入说明:共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。
输出说明:从大到小排列的一行整数,每个整数后跟一个空格,最后换行。
输入样本:
415 8 -2 631 24 18 71-3 -9 27 1317 21 38 69
输出样本:
159 145 144 135 81 60 44 32 28 27
Problem C:对于给定的字符序列,从左至右将所有的数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31,),计算并输出该整数的最大因子(如果是素数,则其最大因子为自身)
输入说明:有多组数据,输入数据的第一行为一个正整数,表示字符序列的数目,每组数据为一行字符序列。
输出说明:对每个字符序列,取出所得整数的最大因子,若字符序列中没有数字或者找出的整数为0,则输出0,每个整数占一行输出。
输入样本:
3sdf0ejg3.f?9f?4afd0s&2d79*(gabcde
输出样本:
138570
Problem D: 已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。
输入说明:仅一组数据,分为两行输入,第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。
输出说明:在一行上输出该二叉树的后序序列。
输入样本:
ABDGCEFHDGBAECHF
输出样本:
GDBEHFCA
Problem E:请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。
输入说明:有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。
输出说明:对每个表达式,若其中的括号是匹配的,则输出”yes”,否则输出”no”。
输入样本:
4[(d+f)*{}][(2+3))()}[4(6]7)9
输出样本:
yesnonon

回复话题
上传/修改头像

硬币有几面?(答案为数字)

考研论坛提示:
1、请勿发布个人联系方式或询问他人联系方式,包括QQ和手机等。
2、未经允许不得发布任何资料出售、招生中介等广告信息。
3、如果发布了涉及以上内容的话题或跟帖,您在考研网的注册账户可能被禁用。

网站介绍 | 关于我们 | 联系方式 | 广告业务 | 帮助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中国考研网-联系地址:上海市邮政信箱088-014号 邮编:200092 Tel & Fax:021 - 5589 1949 沪ICP备12018245号