湘大程序设计实践试题

1.Alice喜欢n位数，Bob喜欢能被m整除的数，请问被Alice和Bob都喜欢的数有多少个？

输入：第一行是一个整数K（K<= 10000）,表示样例的个数

每一个样例是一行，两个整数n（1<=n<=18）,m(2<=m<=1000000)

输出：每行输出一个样例的结果。

样例输入：4 样例输出 5

1 2 450

3 2 300

3 3 0

3 10000

2.给一个字符串，请判断字符串是否出现了所有的英文字母（不分大小写）。

输入：每行一个只含英文字母的字符串，长度不超过1000.

输出：每行输出一个样例的结果，如果出现了所有的字符串，输出“Yes”,否则输出“No”(不要引号）。

样例输入：

ProgrammingPratice

TheQuickBrownFoxJumpsOverLazyDog

输出：No

Yes

提示：巨大输入量，请使用C风格的输入。

3.给你n个数，祛除其中的重复的数，并保持第一次出现的数原有的相对顺序。

比如{3, 2, 2, 3, 1}，那么祛除重复元素以后为{3，2，1}。

输入：每一行是一个整数K, K表示样例的个数，不超过100；

每个样例的第一行是一个整数n（1<=n<=10000）表示数的个数；第二行是n个正整数，其值不超过10^9.

输出：每行输出一个样例的结果，每个整数之间用一个空格隔开；

样例输入：输出：

2 3 2 1

5 1 2 3

3 2 2 3 1

3

1 2 3

提示：巨大的输入输出，请使用C风格，避免超时

4、小明很喜欢钓鱼，现在有n个池塘可以钓鱼，第i个池塘首次内能钓到ai条鱼，第i个池塘如果被钓过k次，那么每次下一次能钓到的鱼的数目为max{0，ai - k * bi}，现在小明能钓m次鱼，请问他最多能钓到多少条鱼？

输入：第一行是一个整数T(1<=T<=100),表示样例个数，每个样例第一行是n(1<=n<=1000), m(1<=m<=100000); 以后的n行，每行是ai（1<=ai<=10000）,bi(0<=bi<=100)

输出：每行输出一个样例结果

样例输入：输出：

2 12

3 5 4

3 1

4 2 解释：第一个样例中，第1个池塘钓3次，第2个池塘钓2次，

1 0 3+2+1+4+2=12；第二个样例中，第一个池塘钓2次，第二个池塘钓1次，

2 5 2+1+1=4.

2 1

1 1

5.给两个边平行于坐标轴的矩形，求两个矩形的面积并。

输入：存在多个样例，每个样例包括2行，每行是一个矩形，为矩形对角线端点的坐标x1,y1,x2,y2, 0<=x1,y1,x2,y2<=1000.

输出：每行输出一个样例结果；

样例输入：输出：

0 0 1 1 2

0 0 2 1 7

0 0 2 2 2

1 1 3 3 3

0 0 1 1

2 2

3 3

0 0 2 1

1 1

2 2

6.给一个只含英文小写的字符串，求其最长的字符不重复的子串，比如字符串“abcabc”，最长字符不重复子串长度为3，最长字符不重复子串为“abc”,“bca”,“cab”；字符串“aaaaa”,最长字符不重复子串长度为1，最长字符不重复子串为“a”。

输入：存在多个样例，每行输入一个字符串，串长不超过10000.

输出：每个样例先输出最长的字符不重复子串的长度，然后按字典序输出这些不重复子串，每个子串输出一行。

样例输入：输出：

abcabc 3

aaaaa abc

bca

cab

1

a