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

描述

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

输入

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

输出

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

样例输入

1

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

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

描述

在一个字符串中找出元音字母 a,e,i,o,u 出现的次数。

输入

输入一行字符串（字符串中可能有空格，请用 gets (s) 方法把一行字符串输入到字符数组 s 中），字符串长度小于 80 个字符。

输出

输出一行，依次输出 a,e,i,o,u 在输入字符串中出现的次数，整数之间用空格分隔。

样例输入

1

If so, you already have a Google Account. You can sign in on the right.

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

描述

把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用 K 表示）5，1，1 和 1，5，1 是同一种分法。

输入

第一行是测试数据的数目 t（0 <= t <= 20）。以下每行均包含二个整数 M 和 N，以空格分开。1<=M，N<=10。

输出

对输入的每组数据 M 和 N，用一行输出相应的 K。

样例输入

1
2

1
7 3

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

描述

波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3 的波兰表示法为 + 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 (2 + 3) * 4 的波兰表示法为 * + 2 3 4。本题求解波兰表达式的值，其中运算符包括 + - * / 四个。

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出

输出为一行，表达式的值。
可直接用 printf (“% f\n”, v) 输出表达式的值 v。

样例输入

1

* + 11.0 12.0 + 24.0 35.0

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

描述

给定 N 个整数，将这些整数中与 M 相等的删除
假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3
应该将其放在一个链表中，链表长度为 20
要删除的数是 3，删除以后，链表中只剩 14 个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

要求：必须使用链表，不允许使用数组，也不允许不删除元素直接输出
程序中必须有链表的相关操作：建立链表，删除元素，输出删除后链表中元素，释放链表
不符合要求的程序即使通过，也会算作 0 分

输入

输入包含 3 行：
第一行是一个整数 n (1 <= n <= 200000)，代表数组中元素的个数。
第二行包含 n 个整数，代表数组中的 n 个元素。每个整数之间用空格分隔；每个整数的取值在 32 位有符号整数范围以内。
第三行是一个整数 k，代表待删除元素的值（k 的取值也在 32 位有符号整数范围内）。

输出

输出只有 1 行：
将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。

样例输入