2023天大夏令营智算学部机考题

天津大学智算学部2023年夏令营

机考题目，是在本小的oj网站上做题和提交。

有偿提供cs推免过程中的邮件文书润色修改、ppt润色、院校定位、机考等相关问题的指导。

一、

# encoding=utf-8
#  在进行数据传输时常使用字符串压缩算法节约资源，小C发现在他传输的字符串中有很多连续的字符，他基于这一点创造了以下压缩方法：


#  所有相同且连续的字符串将被压缩成“连续个数+原字符”的形式，例如字符串“AaaaBC”将被压缩为“1A3a1B1C”，字符串“111AB11”将被压缩为“311A1B21”。请你帮小C完成压缩程序。


# 多组样例，第一行包含一个数字T表示样例组数。接下来每组样例占一行，保证输入字符串中只包含大小写字母、数字和空格。需要处理到输入结束(EOF)。


# 输入：3
#333 444
#   ABCD
#TJU 1895


# 输出
#331 34
#3 1A1B1C1D
#1T1J1U1 11181915

二、

# encoding=utf-8

# 01矩阵是计算机领域常用的矩阵，小C喜欢在01矩阵中寻找全1的子矩阵，请你完成程序，可以求得一个矩阵中最大全1子矩阵，并输出面积最大的全1子矩阵中包含1的个数。


# 输入: