总时间限制: 1000ms 内存限制: 65536kB

描述

判断一个由 a-z 这 26 个字符组成的字符串中哪个字符出现的次数最多

输入

第 1 行是测试数据的组数 n，每组测试数据占 1 行，是一个由 a-z 这 26 个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过 1000 个字符且非空

输出

n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出 ascii 码最小的那一个字符

样例输入

1
2
3
4

2
abbccc

adfadffasdf

总时间限制: 1000ms 内存限制: 65536kB

描述

有两个字符串 str 和 substr，str 的字符个数不超过 10，substr 的字符个数为 3。（字符个数不包括字符串结尾处的’\0’。）将 substr 插入到 str 中 ASCII 码最大的那个字符后面，若有多个最大则只考虑第一个。

输入

输入包括若干行，每一行为一组测试数据，格式为
str substr

输出

对于每一组测试数据，输出插入之后的字符串。

样例输入

1
2

abcab eee
12343 555

总时间限制: 1000ms 内存限制: 65536kB

描述

给出由 0 和 1 组成的矩阵，如果矩阵的每一行和每一列的 1 的数量都是偶数，则认为符合条件。
你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素" 的操作定义为 0 变成 1，1 变成 0。

输入

包含多个测试数据。每个测试数据有多行，第一行为矩阵的大小 n (n < 100)，以下 n 行为矩阵的值。
输入以 0 结束。

输出

如果矩阵符合条件，则输出 OK
如果矩阵仅改变一个矩阵元素就能符合条件，则输出 Change bit (x,y)，其中 x 和 y 为该元素的坐标
如果不符合以上两条，输出 Corrupt

样例输入

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1
0

总时间限制: 1000ms 内存限制: 65536kB

描述

输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入

只有一行，为一个字符串，不超过 500 个字符。单词之间以空格隔开。

输出

翻转每一个单词后的字符串，单词之间的空格需与原文一致。

样例输入

1

hello world

总时间限制: 1000ms 内存限制: 65536kB

描述

给定一个 row 行 col 列的整数数组 array，要求从 array [0][0] 元素开始，按从左上到右下的对角线顺序遍历整个数组。在这里插入图片描述

输入

输入的第一行上有两个整数，依次为 row 和 col。
余下有 row 行，每行包含 col 个整数，构成一个二维整数数组。
（注：输入的 row 和 col 保证 0 < row < 100, 0 < col < 100）

输出

按遍历顺序输出每个整数。每个整数占一行。

样例输入

总时间限制: 1000ms 内存限制: 65536kB

描述

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和 tab），如果这样的字符不止一个，则输出第一个

输入

首先输入 N，即测试数据的组数
每组测试数据输入：
一行，一个不包含空白字符的字符串，字符串长度小于 200

输出

一行，输出最长的连续出现的字符及其出现次数，中间用空格隔开

样例输入

1
2
3

2
aaaaabbbbbcccccccdddddddddd
abcdefghigk

总时间限制: 1000ms 内存限制: 65536kB

描述

输入 n 个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为 1；若最终结果的分母为 1，则直接用整数表示。

如：5/6、10/3 均是最简形式，而 3/6 需要化简为 1/2, 3/1 需要化简为 3。

分子和分母均不为 0，也不为负数。

输入

第一行是一个整数 n，表示分数个数，1 <= n <= 10；
接下来 n 行，每行一个分数，用 "p/q" 的形式表示，不含空格，p，q 均不超过 10。

输出

输出只有一行，即最终结果的最简形式。若为分数，用 "p/q" 的形式表示。

总时间限制: 1000ms 内存限制: 65536kB

描述

给一段英文短文，单词之间以空格分隔（每个单词包括其前后紧邻的标点符号）。请将短文重新排版，要求如下：

每行不超过 80 个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。

输入

第一行是一个整数 n，表示英文短文中单词的数目。其后是 n 个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每个单词长度都不大于 40 个字母）。

输出

排版后的多行文本，每行文本字符数最多 80 个字符，单词之间以一个空格分隔，每行文本首尾都没有空格。

样例输入

总时间限制: 1000ms 内存限制: 65536kB

描述

输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。

输入

第一行为整数 k，表示有 k 组数据。
每组数据有多行组成，表示一个矩阵：
第一行分别为矩阵的行数 m 和列数 n（m < 100，n < 100），两者之间以空格分隔。
接下来输入的 m 行数据中，每行包含 n 个整数，整数之间以空格作为间隔。

输出

输出对应矩阵的边缘元素和，一个一行。

样例输入

1
2
3
4
5
6
7
8
9
10

2
4 4
1 1 1 1
0 0 0 0
1 0 1 0
0 0 0 0
3 3
3 4 1
3 7 1
2 0 1

总时间限制: 1000ms 内存限制: 65536kB

描述

在某个字符串（长度不超过 100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用 "$“标注，不能匹配的右括号用”?" 标注.

输入

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过 100
注意：cin.getline (str,100) 最多只能输入 99 个字符！

输出

对每组输出数据，输出两行，第一行包含原始输入字符，第二行由 "$","?"和空格组成，"$“和”?" 表示与之对应的左括号和右括号不能匹配。

样例输入

1
2

((ABCD(x)
)(rttyy())sss)(