7-38 数列求和-加强版（20 分）

给定某数字$A(1 \leq A \leq 9)$以及非负整数$N(0 \leq N \leq 100000)$，求数列之和$S=A+A A+A A A+\cdots+A A \cdots A(N \text{个} A)。$例如$A=1, N=3$时，$S=1+11+111=123$。

输入格式：

输入数字A与非负整数N。

输出格式：

输出其N项数列之和S的值。

输入样例：

1

1 3

输出样例：

1

123

7-37 整数分解为若干项之和（20 分）

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如$17=6+1, \quad 7=5+2, \quad 7=5+1+1, \dots$。编程求出正整数N的所有整数分解式子。

输入格式：

每个输入包含一个测试用例，即正整数$N (0\lt N\leq 30)$。

输出格式：

按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯}，若存在i使得n1=m1,⋯,ni=mi，但是ni+1<mi+1,则N1序列必定在N2序列之前输出。每个式子由小到大相加，式子间用分号隔开，且每输出4个式子后换行。

输入样例：

1

7

输出样例：

1
2
3
4

7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+2
7=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+2
7=1+2+4;7=1+3+3;7=1+6;7=2+2+3
7=2+5;7=3+4;7=7

7-36 复数四则运算（15 分）

本题要求编写程序，计算2个复数的和、差、积、商。

输入格式：

输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。

输出格式：

分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结果为0，则输出0.0。

输入样例1：

1

2 3.08 -2.04 5.06

输出样例1：

1
2
3
4

(2.0+3.1i) + (-2.0+5.1i) = 8.1i
(2.0+3.1i) - (-2.0+5.1i) = 4.0-2.0i
(2.0+3.1i) * (-2.0+5.1i) = -19.7+3.8i
(2.0+3.1i) / (-2.0+5.1i) = 0.4-0.6i

输入样例2：

1

1 1 -1 -1.01

输出样例2：

1
2
3
4

(1.0+1.0i) + (-1.0-1.0i) = 0.0
(1.0+1.0i) - (-1.0-1.0i) = 2.0+2.0i
(1.0+1.0i) * (-1.0-1.0i) = -2.0i
(1.0+1.0i) / (-1.0-1.0i) = -1.0

7-35 有理数均值（20 分）

本题要求编写程序，计算N个有理数的平均值。

输入格式：

输入第一行给出正整数$N（\leq 100）$；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。

输出格式：

在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：

1
2

4
1/2 1/6 3/6 -5/10

输出样例1：

1

1/6

输入样例2：

1
2

2
4/3 2/3

输出样例2：

1

1

7-34 通讯录的录入与显示（10 分）

通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。

输入格式：

输入在第一行给出正整数$N（\leq 10）$；随后N行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；固话和手机均为不超过15位的连续数字，前面有可能出现+。

在通讯录记录输入完成后，最后一行给出正整数K，并且随后给出K个整数，表示要查询的记录编号（从0到N−1顺序编号）。数字间以空格分隔。

输出格式：

对每一条要查询的记录编号，在一行中按照姓名 固话 手机 性别 生日的格式输出该记录。若要查询的记录不存在，则输出Not Found。

输入样例：

1
2
3
4
5

3
Chris 1984/03/10 F +86181779452 13707010007
LaoLao 1967/11/30 F 057187951100 +8618618623333
QiaoLin 1980/01/01 M 84172333 10086
2 1 7

输出样例：

1
2

LaoLao 057187951100 +8618618623333 F 1967/11/30
Not Found

7-33 有理数加法（15 分）

本题要求编写程序，计算两个有理数的和。

输入格式：

输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式：

在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：

1

1/3 1/6

输出样例1：

1

1/2

输入样例2：

1

4/3 2/3

输出样例2：

1

2

7-32 说反话-加强版（20 分）

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

1

Hello World   Here I Come

输出样例：

1

Come I Here World Hello

7-31 字符串循环左移（20 分）

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。

输入格式：

输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。

输出格式：

在一行中输出循环左移N次后的字符串。

输入样例：

1
2

Hello World!
2

输出样例：

1

llo World!He

7-30 字符串的冒泡排序（20 分）

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的$K（\lt N）$，输出扫描完第K遍后的中间结果序列。

输入格式：

输入在第1行中给出N和$K（1\leq K\lt N\leq 100）$，此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。

输出格式：

输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。

输入样例：

1
2
3
4
5
6
7

6 2
best
cat
east
a
free
day

输出样例：

1
2
3
4
5
6

best
a
cat
day
east
free

7-29 删除字符串中的子串（20 分）

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：

输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：

在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：

1
2

Tomcat is a male ccatat
cat

输出样例：

1

Tom is a male