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

描述

我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。

如多项式 2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15

对应的表达式为：2 20 -1 17 5 9 - 7 7 16 5 10 4 22 2 -15 0。

为了标记每行多项式的结束，在表达式后面加上了一个幂数为负数的整数对。

同时输入表达式的幂数大小顺序是随机的。

我们需要做的就是把所给的两个多项式加起来。

输入

总时间限制: 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

描述

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

输入

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

输出

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

样例输入

总时间限制: 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

描述

在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从 0 开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并且最后离开的两个小朋友是编号最小的和最大的两个小朋友。（注：只有小男孩在前，小女孩在后，且他们两之间没有其他的小朋友，他们才能手拉手离开队列）。请根据老师的排队，按小女孩编号从小到大的顺序，给出所有手拉手离开队列的小男孩和小女孩的编号对。

输入

用一个字符串代表小朋友队列。字符串中只会出现两个字符，分别代表小男孩和小女孩，首先出现的字符代表小男孩，另一个字符代表小女孩。小孩总数不超过 100。

输出

按小女孩编号顺序，顺序输出手拉手离开队列的小男孩和小女孩的编号对，每行一对编号，编号之间用一个空格分隔。

样例输入

1

((()(())())(()))

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

描述

有三个字符串 S,S1,S2，其中，S 长度不超过 300，S1 和 S2 的长度不超过 10。想检测 S1 和 S2 是否同时在 S 中出现，且 S1 位于 S2 的左边，并在 S 中互不交叉（即，S1 的右边界点在 S2 的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2 的起始点与最左边的 S1 的终止点之间的字符数目）。如果没有满足条件的 S1，S2 存在，则输出 - 1。

例如，S = “abcd123ab888efghij45ef67kl”, S1=“ab”, S2=“ef”，其中，S1 在 S 中出现了 2 次，S2 也在 S 中出现了 2 次，最大跨距为：18。

输入

三个串：S, S1, S2，其间以逗号间隔（注意，S, S1, S2 中均不含逗号和空格）；

输出

S1 和 S2 在 S 最大跨距；若在 S 中没有满足条件的 S1 和 S2，则输出 - 1。

样例输入

总时间限制: 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

描述

在一个有 180 人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。

输入

第一行为整数 n，表示有 n 个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于 20）和出生月 (1 ≤ m ≤ 12) 日 (1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔

输出

每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。 对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如没有生日相同的学生，输出”None”

样例输入

1
2
3
4
5
6
7

6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2

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

描述

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

输入

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

输出

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

样例输入

1
2

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