2008,2009,2010三年西电计算机复试上机题

2008年

Problems A.请写一个程序，判断给定整数序列能否构成等差数列

输入说明：多组数据，每组输入数据由两行构成，第一行只有一个整数n（<1000），表示序列长度（即序列中整数的个数，0表示输入结束），第二行为n个整数，每个整数的取值区间都为[-32768----32767]，整数之间以空格或挑格间隔。

输出说明：对于每一组数据，输出一个yes或no，表示该序列能否构成等差数列。

输入样本：

6

23 15 4 18 35 11

3

3 1 2

输出样本：

yes

no

Problem B.判断给定正整数是不是“水仙花数”。“水仙花数”是指一个三位数，其各位数字的立方和等于该数，例如153=13+53+33。

输入说明：有多组数据，每组数据为一个正整数n（0

输出说明：对于每一组数据，输出一个yes或no（表示该数是否为“水仙花数”）。输入样本：

153

111

370

422

输出样本：

yes

no

yes

no

Problem C. Arnold变换是一种常用的图像置乱技术，Arnold变换的定义如下：对任意N*N矩阵（所有元素都相同的矩阵除外），设i，j为矩阵元素原始下标，经过Arnold变换后新下标为i'，j'，且满足下式：

i'=(i+j)mod N

j'=(i+2j)mod N

i,j:0,1,.........N-1

Arnold变换具有周期性，即经过若干次变换后，矩阵回到最初状态，且周期T

与N的大小有关。对于任意N>2，TN<=N2/2，请编写程序输出给定的N（2

输入说明：有多组数据，每组数据只有一个整数N（2

时表示输入结束。

输出说明：对输入的每一N，给出N*N矩阵的Arnold变换的周期T。

输入样本：

3

8

输出样本：

4

6

Problem D.对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则该数被称为Smith数。例如，31257=3*3*23*151，31257的各位数字之和为3+1+2+5+7=18，它的所有质因数的各位数字之和为3+3+2+3+1+5+1=18，因此，31257是一个Smith数。编写一个程序判断输入的正整数是不是Smith数。

输入说明：有多组数据，每组数据只有一个整数n（<100000，占一行），为0时表示输入结束。

输出说明：对于每一组数据，输出一个yes或no（表示该数是否为Smith数）。输入样本：

31257

123

输出样本：

yes

no

Problem E. 请写一个程序，计算Rn精确结果（0.0

0

输入说明：有多组数据，每组数据占一行，用一对数据表示，第一个数据是R（含小数点共6位），第二个数据是n，两个数之间有一个空格。

输出说明：对每个输入输出其结果（占一行）

输入样本：

95.123 12

0.4321 20

6.7592 9

98.999 10

1.0100 12

输出样本：

548815620517731830194541.899025343415715973535967221869852721

.00000005148554641076956121994511276767154838481760200726351203835429 763013462401

29448126.764121021618164430206909037173276672 90429072743629540498.107596019456651774561044010001

1.126825030131969720661201

2009年

1.考试时间150分钟，时间到服务器会自动中止，客户端无法继续提交。

2.本试题共5题，满分100分。

3.如果使用VC++，在提交源程序时请去掉#include。

4.main函数需要int型返回值。

5.评判系统只接收源代码(.cpp或者.c)，提交其他文件都返回错误。

6.源程序名称不要使用空格和中文字符。

7.提交源程序后不必等待服务器回应，可能有延迟。

8.禁止使用U盘等电子设备，可以携带书籍，但不能携带打印的资料。

9.所有题目都采用标准输入stdin，标准输出stdout，在一行输出多个整数时，每个整数后面跟一个空格，最后换行。

10.题目中给出的输入样本仅供参考，服务器的判定数据通常比输入样本多。

11.客户端的用户名和密码相同，如果你的用户名是team1，密码也是team1.

12.题目中没有明确说明输入结束标志时，以文件结尾作为结束。

Problem A:请写一个程序，给出指定整数范围【a ,b】内所有的完数，一个数如果恰好等于除它本身外的所有因子之和，这个数就称为完数，例如6是完数，因为6=1+2+3。

输入说明：共一组数据，为两个正整数，分别表示a和b（1

输出说明：指定范围内的所有完数，每个数占一行。

输入样本

1 100

输出样本

6

28

Problem B:请写一个程序，对于一个m行m列的（1

输入说明：共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。

输出说明：从大到小排列的一行整数，每个整数后跟一个空格，最后换行。

输入样本：

4

15 8 -2 6

31 24 18 71

-3 -9 27 13

17 21 38 69

输出样本：

159 145 144 135 81 60 44 32 28 27

Problem C:对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31,），计算并输出该整数的最大因子（如果是素数，则其最大因子为自身）

输入说明：有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，

每组数据为一行字符序列。

输出说明：对每个字符序列，取出所得整数的最大因子，若字符序列中没有数字或者找出的整数为0，则输出0，每个整数占一行输出。

输入样本：

3

sdf0ejg3.f?9f

?4afd0s&2d79*(g

abcde

输出样本：

13

857

Problem D: 已知某二叉树的先序序列和中序序列，编程计算并输出该二叉树的后序序列。

输入说明：仅一组数据，分为两行输入，第一行表示指定二叉树的先序序列，第二行表示该二叉树的中序序列，序列元素均为大写英文字符，表示二叉树的结点。输出说明：在一行上输出该二叉树的后序序列。

输入样本：

ABDGCEFH

DGBAECHF

输出样本：

GDBEHFCA

Problem E：请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。

输入说明：有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。

输出说明：对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。

输入样本：

4

[(d+f)*{}]

[(2+3))

()}

[4(6]7)9

输出样本：

yes

no

no

No

2010年

ProblemA编写一个程序，从键盘输入n个非零整数（0

输出格式说明：输入的整数之间以空格分隔，输入为0时结束。

输出格式说明：在一行上从小到大输出计算结果，整数之间用1个空格分隔，最后换行。

输入示例：

497 1069 68 71 137 0

输出示例：

8 11 14 16 20

problemB 请写一个程序，找出给定矩阵的马鞍点。若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。

输入说明：输入数据由m+1行构成，第一行只有两个整数m和n （0

输出说明：在一行上输出马鞍点的行号，列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；若不存在马鞍点，则输出一个字符串“no”后换行。

输入示例：（注意：本题在裁判机上输入数据的第一行整数不一定是4和3）

4 3

11 13 121

407 72 88

134 30 62

输出示例：

1 1 72

problemC 有一种简单的字符串压缩算法，对于字符串中连续出现的同一个字符，用该字符加上连续出现的次数来表示（连续出现次数小于3时不压缩），例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。请设计一个程序，将采用该压缩方法得到的字符串解压缩，还原出原字符串并输出。

输入格式说明：在一行上输入一个字符串（长度不大于50）

输出格式说明：在一行上输出解压缩后的字符串（长度不超过100），最后换行。输入示例：

a5b3aba13b4

输出示例：

Aaaaabbbabaaaaaaaaaaaaabbbb

ProblemD 假设用于通信的电文由n（4

输入说明：仅一组数据，分为两行输入；第一行为n的值，第2行为n个整数，表示字符的出现频度。

输入样例：

8

7 19 2 6 32 3 21 10 输出样例：

261