历年天津大学计算机保研机试真题
本文整理天津大学计算机保研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
消消乐
题目描述
小天有一个字符串，他希望可以找出字符串中所有连续的（长度大于 $1$ 的） $t$ ，并将它们全部删除。
输入格式
多组输入，第一行包含一个整数 $T$ 表示样本数。
对于每个样例，输入一行仅包含小写字母的字符串。
输出格式
对于每个样例，输出一行表示处理之后的字符串。
输入样例
3
axxt
ttxxxxt
abcdefg
输出样例
axxt
xxxxt
abcdefg
MST和MST
题目描述
小天在学习了最小生成树算法($ MST $)后，他开始思考最小生成树和最大生成树的区别。
请你帮他完成一个程序，输出最小生成树与最大生成树之间的差。
输入格式
多组测试数据，第一行输入一个数字 $ T $ 表示测试数据组数，对于每组数据：
第一行输入两个数字 $ n $ $ m $，表示图包含 $ n $ 个节点，编号从 $ 1 $ 到 $ n $。
图中有 $ m $ 条边。
接下来 $ m $ 行每行包含三个数字 $ s $ $ t $ $ w $，表示从 $ s $ 到 $ t $ 包含一个长度为 $ w $ 的边。
输出格式
每组样例输出一个数字，表示最小生成树和最大生成树的差。
输入样例
2
3 2
1 2 3
2 3 5
2 2
1 2 2
1 2 5
输出样例
0
3
提示
$ n \leq 10^5 $, $ m \leq 10^6 $ $ w \leq 10^6 $
流量计费
题目描述
某运营商手机流量的收费规则是：每月要收取基本费用 $10$ 元，提供 $500$ GB 的免费流量，对于超出的流量部分则按 $1$ 元/GB 收费。
现在给出用户 $John$ 当月的流量清单，你能帮他算出应该交纳的费用吗？
输入格式
输入数据有若干组。
第一行为整数 $T$ $(1 \leq T \leq 10)$ 表示数据的组数，接着依次输入 $T$ 组数据。
对于每组数据，第一行为整数 $m$ $(1 \leq m \leq 10)$ 表示数据内包含的流量记录条数，接下来输入 $m$ 行，每行包含一个整数 $s_i$ $(1 \leq s_i \leq 1000)$ 表示使用的流量数。
输出格式
对于每组清单，输出一行指出应交纳的费用。
输入样例
2
2
100
300
3
100
400
20
输出样例
10
30
月饼礼盒
题目描述
十五的月亮十六圆，今天仍过中秋节。
小天在组装月饼礼盒，月饼礼盒中包含大中小三种月饼，已知 $a$ 个小月饼可以合成一个中月饼，$b$ 个中月饼可以合成一个大月饼。
$x$ 个小月饼、$y$ 个中月饼、$z$ 个大月饼可以组成一个月饼礼盒。
小明初始拥有 $i$ 个小月饼、$j$ 个中月饼、$k$ 个大月饼，请问小天最多能组装多少个月饼礼盒。
输入格式
多组测试样例，第一行输入一个整数 $T$ 表示样例个数。
对于每一个样例，输入八个数字 $i$ $j$ $k$ $x$ $y$ $z$ $a$ $b$，含义如题面所示。
输出格式
对于每个样例，输出一个整数表示最多可以组成月饼礼盒的套数。
输入样例
2
10 10 10 1 1 1 2 2
20 20 10 1 1 1 2 2
输出样例
10
14
最长子串
题目描述
给定一个只包含小写字母且长度不超过 $100000$ 的字符串，找出每个字母恰好出现两次的最长子串。
输入格式
第一行是一个正整数 $T$，表示数据组数。
每组数据包括一行，包含一个字符串。
输出格式
对每组数据，输出符合要求的最长子串的长度。
输入样例
2
abbccdde
abcedfg
输出样例
6
0