2009年海淀区信息学奥赛小学组（笔试+上机）试卷

文件中共有若干行：

前若干行每行一个整数是任意自然数M～N之间所有满足条件的素数； 最后一行是统计这些素数的个数。

要求：每一行的数据都从第一列开始输出。 [输入样例]：sushu.in的内容为：

2000 3000(两个数据之间空一格）

[输出样例]：sushu.out的内容为： 2011 2213 2341 2543 2617 2671 2819 2837 8

五、求子字符串（题目名称：zzfc.bas）(12分)

[题目描述]：同学们都知道，字符串的概念指的是：用引号“ ”括起来的一串有限序列的字

符。而子字符串就是字符串内的字符序列。例如，字符串 \ 具有如下6个子字符串：\、\、\（本身也计算在内）、\、\、\。

现在任意给出一个字符串，请同学们编一个程序输出每个不同的子串，并统计不同的子串的个数。

[输入文件] 文件名zzfc.in

文件中只有一行，包含1个任意的字符串（其长度L≥5） [输出文件] 文件名zzfc.out

文件中共有若干行：

前若干行每行一个字符串为不同的子串； 最后一行为统计不同的子串的个数。 要求：每行数据都从第一列开始输出。 [样例输入]: zzfc.in的内容为： abcde

[样例输出]：zzfc.out的内容为 a

ab abc abcd abcde b bc bcd bcde c cd cde d de e 15

5

六、选作:计算图形的边长（题目名称：bchang.bas）（加12分）

[题目描述]：下图是由四个大小一样的长方形和一个小的正方形拼成的一个面积为M平方厘

米的大正方形。其中小正方形的面积是N平方厘米，试求出拼成的长方形的短边长度是几厘米?

[输入文件] 文件名：bchang.in

文件中只有一行，包含两个用空格隔开的数值M和N，分别代表大正方形和小

正

方形的面积（其中0N）。

[输出文件] 文件名：bchang.out

文件中共有一行，包含一个数据为长方形的短边长度。 要求：（1）将长方形短边长度的数值四舍五入保留二位小数；

（2）每一行的数据从第一列开始输出。 [样例输入]: 如bchang.in的内容为：

150 80（两数值之间空一格)

[样例输出]: bchang.out的内容为：

1.65

又如：

[样例输入]: bchang.in的内容为：

120.5 70.56（两数值之间空一格)

[样例输出]: bchang.out的内容

1.29

6