历年天津大学计算机复试上机真题

历年天津大学计算机复试上机真题
2019天津大学计算机复试上机真题
2018天津大学计算机复试上机真题

在线评测：https://app2098.acapp.acwing.com.cn/

计算两个矩阵的乘积

题目描述

计算两个矩阵的乘积，第一个是2*3,第二个是3*2

输入格式

输入为两个矩阵，其中一个为2*3的矩阵，另一个为3*2的矩阵

输出格式

一个2*2的矩阵（每一个数字后都跟一个空格）

输入样例

1 2 3
3 4 5
6 7
8 9
10 11

输出样例

52 58
100 112

year

2018

迷宫

题目描述

小 A 同学现在被困在了一个迷宫里面，他很想从迷宫中走出来，他可以 向上、向下、向左、向右移动、每移动一格都需要花费 1 秒的时间，不能够走到 边界之外。

假设小 A 现在的位置在 S，迷宫的出口在 E，迷宫可能有多个出口。

问小 A 想要走到迷宫出口最少需要花费多少秒？

输入格式

有多组测试数据。

第一行输入两个正整数 H（0 < H <= 100）和 W（0 < W <= 100），分别表示迷宫的高和宽。

接下来 H 行，每行 W 个字符（其中‘*’表示路，‘#’表示墙，‘S’表示小 A的位置，‘E’表示迷宫出口）。

当 H 与 W 都等于 0 时程序结束。

输出格式

输出小 A 走到迷宫出口最少需要花费多少秒，如果永远无法走到出口则输出“-1”。

输入样例

3 3
S*#
**#
#*E
0 0

输出样例

4

year

2019

斐波那契数列加强版

题目描述

我们知道斐波那契数列的公式是：f(n) = f(n-1) + f(n-2)。其中f(1) = 1，f(2) = 1。

请求出f(n)% (1e9+7)的值。

输入格式

输入一个正整数n（n <= 1e9）

输出格式

输出f(n) % (1e9+7)的值

输入样例

5

输出样例

5

year

2018

含4素数

题目描述

对一个素数，若其含有4，则称其为四素数，如41，149就是四素数，问1e7以内四素数有多少个。

输入格式

无

输出格式

1e7以内四素数的个数

输入样例

输出样例

310456

进制转换

题目描述

输入一个十进制数转换成八进制。

输入格式

十进制数字

输出格式

八进制数字

输入样例

150

输出样例

226

比他小的数

题目描述

输入由一行整数构成的数组，输出数组中小于某个整数的数字的个数。

输入格式

第一行输入两个整数n（n<1000000），m

第二行输入n个整数

输出格式

输出数组中小于m的数的个数

输入样例

7 5
1 4 3 9 5 6 6

输出样例

3

计算表达式

题目描述

输入字符串的中缀表达式包含‘+’、‘-’、‘*’、‘/’、‘(’、‘)’，输出运算结果。

输入格式

字符串的中缀表达式

输出格式

计算结果

输入样例

3+(5-3)*2

输出样例

7

畅通工程

题目描述

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。所有道路都是双向的。

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。

问最少还需要建设多少条双向道路？

输入格式

第 1 行给出两个正整数，分别是城镇数目 N 和道路数目 M。

随后的 M 行对应 M 条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。

为简单起见，城镇从 1 到 N 编号。

注意:两个城市之间可以有多条道路相通。

也就是说

3 3
1 2
1 2
2 1

这种输入也是合法的

输出格式

输出一个整数，表示最少还需要建设的道路数目。

数据范围

1≤N≤1000
1≤M≤10000

输入样例

4 2
1 3
4 3

输出样例

1

magical string

题目描述

输入的字符串是否为 magical string?

即要使字符串满足连续的k(k为正整数)个’>后跟k个’<‘，至少需要进行多少次的转换(转换指’>‘和’<'之间的互相转换).

输入说明:第一行为输入的字符串总的行数，且输入字符串的长度为偶数。

输入格式

第一行为输入的字符串总的行数，且输入字符串的长度为偶数。

输出格式

转换次数。每个一行。

输入样例

2
>><<><
>><<

输出样例

2
0

year

2019

IP地址方案数

题目描述

插入三个.形成 A.B.C.D(A、B、C、D 在[0,255]之间，且不能以0作为前缀)，判断能组成的 ip 的个数.

输入说明:第一行为输入字符串的行数，接下来依次输入字符串。

输入格式

第一行为输入字符串的行数，接下来依次输入字符串。

输出格式

能组成的 ip 的个数

输入样例

2
0000
25525511123

输出样例

1
2

year

2019