2009西电年复试机试题
查看(1268) 回复(0) |
|
lyh2006
|
发表于 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 |
回复话题 |
||
上传/修改头像 |
|
|