机试模拟题

机试试题A

时间120分钟

1.题目描述：

如果一个整数满足其各位数字立方和为该数本身，那么该数就是一个水仙花数。（例如：13 + 53 + 33 = 153）。写一个程序判断输入的3个一位数能否按输入顺序构成一个3位的水仙花数，如果能构成，则输出构成的水仙花数，否则输出“no”。

输入格式说明：

只有一组数据，包括三个整数，每个整数的取值区间都为[0~9]，整数之间以空格间隔。输出格式说明：

如果这组数据能构成水仙花数则输出构成的水仙花数，否则输出“no”，输出结果后换行。

输入样例：

1 5 3

输出样例：

153

2.题目描述：

有一种简单的加密方法，该方法对明文中的每个字符用它在字母表中后5位对应的字符来代替，这样就得到了密文。例如字符’A’用’F’来代替。下面是明文和密文中字符的对应

要求输入一串明文（明文中出现的字母都是大写字母，非字母的字符不用加密）对其进行加密得到密文。

输入格式说明：

只有一组数据。输入数据是一个字符串表示的明文（明文长度不超过80个字符），该字符串占一行。

输出格式说明：

输出加密后的密文，然后换行。

输入样例：

C LANGUAGE !

输出样例：

H QFSLZFLJ !

3.题目描述：

请写一个程序，对给定的整数序列排序，然后求排序后序列的中位数。（一个有序序列的中位数是序列中间位置上的数，如果该序列长度为偶数，则中位数取中间两个数的平均值向下取整）。

输入格式说明：

只有一组数据，数据由两行构成，第一行只有一个整数n（n≤100），表示序列长度（该序列中整数的个数），第二行为n个整数，每个整数的取值区间都为[-32768~32767]，整数之间以空格间隔。

输出格式说明：

对输入数据输出一个整数，表示输入序列的中位数，输出结果后换行。

输入样例：

6

23 15 4 18 35 11

输出样例：

16

4.题目描述：

一幅m×n的灰度图像可以用一个二维矩阵表示，矩阵中的每个元素表示对应像素的灰度值。“灰度直方图”以图像中每种灰度级的象素个数来反映图像中每种灰度出现的频率。假设图像灰度为k级（灰度值从0~k-1），现以文件方式给出一个矩阵表示的灰度图像，输出从0~k-1各级灰度的像素个数。

输入格式说明：

输入数据来自文件“a4in.txt”，输入数据第一行为三个整数m（m≤256）、n （n≤256）和k （k≤256）分别表示图像的宽度、高度和灰度级，其后是n行数据，每行m个整数，分别表示图像各个像素的灰度值，整数之间以空格间隔。

输出格式说明：

输出k行数据，每行数据由两个整数组成，分别表示灰度值和该灰度像素个数，整数之间用空格分隔，灰度输出顺序为从低到高。

输入样例：

5 4 16

0 1 0 2 8

3 4 8 5 9

12 14 10 6 7

1 15 3 6 10

输出样例：

0 2

1 2

2 1

3 2

4 1

5 1

6 2

7 1

8 2

9 1

10 2

11 0

12 1

13 0

14 1

15 1

机试试题B

时间120分钟

1.题目描述：

一元二次方程ax2+bx+c=0根的判别式为b2-4ac，从键盘输入三个整数a，b，c，判断对应的方程有几个不同的实根。注意：当a，b同时为0时不同实根个数为0，当a为0，b不为0时退化为一次方程，其实根个数为1。

输入格式说明：

只有一组数据，数据由同一行的三个整数a，b，c构成，整数之间以空格分隔。

输出格式说明：

输出表示不同实根数量的整数后换行。

输入样例：

1 2 1

输出样例：

1

2.题目描述：

输入一个以‘#’结尾的字符串，要求将其中的小写字母转换为大写字母（其他字符不处理），并将整个字符串输出（包括‘#’号）。

输入格式说明：

只有一组数据。输入数据是一个以‘#’结尾的字符串（长度不大于80），该字符串占一行。

输出格式说明：

对于输入的字符串，在一行上输出转换后的字符串，然后换行。

输入样例：

aaa Aa5,O#

输出样例：

AAA AA5,O#

3.题目描述：

给定N个不同的整数，要求对这N个整数按如下规则排序并输出。

规则一：所有的偶数排在奇数前面。

规则二：在规则一的前提下按照从大到小的顺序排序。

输入格式说明：

只有一组数据。数据由两行构成，第一行为整数n（n<=100），表示代排序整数的数量。第二行是n个整数，每个整数的取值区间都为[-32768~32767]，整数之间以空格间隔。

输出格式说明：

在一行输出排好序的整数，整数之间以空格间隔，然后换行。

输入样例：

5

1 2 3 4 5

输出样例：

4 2

5 3 1

4.题目描述：

一幅m×n的灰度图像可以用一个二维矩阵表示，矩阵中的每个元素表示对应像素的灰度值。灰度图像二值化是将灰度图像每个像素点的灰度级变成只有两个值0或1。二值化方法是用每个像素点的灰度和一个阈值进行比较，大于等于该阈值则该像素二值化结果为1，否则二值化结果为0。阈值可以用灰度图像所有像素点的灰度平均值（用整除求平均值）表示。现以文件方式给出一个矩阵表示的灰度图像，输出二值化后的矩阵。

输入格式说明：

输入数据来自文件“b4in.txt”，输入第一行为两个整数m（m≤256）和n （n≤256）分别表示图像的宽度和高度，其后是n行数据，每行m个整数，分别表示图像各个像素的灰度值（0≤灰度值<256）。

输出格式说明：

输出n行数据，每行数据由m个整数组成，表示二值化后图像的各个像素点的灰度，整数之间用空格分隔。

输入样例：

5 4

0 1 0 2 8

3 4 8 5 9

12 14 10 6 7

1 15 3 6 10

输出样例：

0 0 0 0 1

0 0 1 0 1

1 1 1 1 1

0 1 0 1 1