2003年南海区青少年信息学竞赛复赛题（小学甲组）

小学甲组信息学复赛题

2003年南海区青少年信息学奥林匹克竞赛复赛试题

(小学甲组)

注意事项：

1. 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 2. 程序完成后，按指定的提交文件名编译成EXE文件，评卷时以EXE文件为准。 3. 用你的考号为名称在E盘上建立一个文件夹,将所有解答的源程序和编译的

EXE文件集中保存到该文件夹中。 4. 180分钟完成。 题 号 试题名称 提交文件名 满 分 第一题 开灯游戏 kdyx.EXE 30 第二题 数列求和 slqh.EXE 40 第三题 算式求解 ssqj.EXE 40 第四题 文件名排序 wjmpx.EXE 40 第一题 开灯游戏

问题描述：

有n盏灯，放在一排，从1到n依次顺序编号。有m个人也从1到m依次顺序编号。第1个人（1号）将灯全部关闭；第2个人（2号）将凡是2的倍数的灯打开；第3个人（3号）将凡是3的倍数的灯作相反处理（该灯如是打开的，则将它关闭；如是关闭的，则将它打开）。以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。试计算当第m个人操作后，哪几盏灯是亮的？ 输入输出要求：

输入：从键盘输入n、m的值。（n、m均为正整数，且n>=m） 输出：在同一行输出亮着的灯的编号。（没有灯亮则输出“NO”）

输入输出样例：

输入：5 3 For I:=2 to m do 输出：2 3 4 1 2 3 Begin 4 5 T:=0; 2 2 4 6 8 repeat 3 3 6 9 12 Inc(t);s:=t*I; 4 4 8 12 16 If A[s]=1 then a[s]:=0 else a[s]:=1; For i:=2 to m do Until s>n; begin End; for t:=1 to n do begin Bool:=true; j:=i*t if j>n then break; For I:=1 to n do if a[j]=0 then a[j]:=1 else a[j]:=0; If a[I]=1 then begin write(I,’ ‘); bool:=false;end end; If bool=true then writeln(no) end; 第1页，共2页

小学甲组信息学复赛题

第二题 数列求和

问题描述：

简单数列是有规律排列的一些数，例如1,2,3,4,5,6,7就是这样的数列,这种数列中的后一个数总是比前一个数多或少一个相同的数，其实只要知道这种数列中的前三个数和最后一个数就可以写出数列中的所有的数。你的任务是根据给出的数列求出这个数列所有数的和.每个数列的前三个数和最后一个数从键盘输入。 输入输出样例1：

输入：1，2，3，7

输出：1＋2＋3＋…＋7＝28

输入输出样例2：

输入：-3，-1，1，5

输出：(-3)＋(-1) ＋1＋…＋5＝5 （说明：算式中只要求输出前三个数和最后一个数，中间的数用…代表，等式左边的负数要加上小括号）

第三题 算式求解

问题描述：

输入一个算式，输出算式的结果。每个算式只有一种运算（加、减、乘或整除），参加运算的数都是整数，算式中可能出现在一个运算符后紧跟一个负号的情况，如：＋－、＊－，这种情况后面的“－”号不是运算符，它表示后一个运算数是一个负数，算式中可能有错误，如果有错误请输出“NO”。 输入输出样例：

样例一：

输入：2＋5 输出：2＋5＝7 样例二：

输入：3＋－8

输出：3＋－8＝－5

第四题 文件名排序

问题描述： 一个文件的文件名是形如 “基本文件名” 或 “基本文件名.扩展文件名” ，其中，基本文件名是长度介于1到8（包括1或8）的大小写英文字母或数字的字符串，扩展文件名是长度介于1到3（包括1或3）的大小写英文字母或数字的字符串。例如：abc.cpp , noname,123.456等都是合法的文件名。另外，文件名是区分英文字母的大小写的，也就是说，A.Cpp与a.cPP是两个不同的文件。给定N个不同的文件名，请按以下的规则把文件名排序，最终输出各个文件名排序后的序号（从1算起）。

⑴没有扩展文件名的文件名都排在有扩展文件名的文件名后面

⑵若两个文件名都有扩展文件名而且它们的扩展文件名不同，则按扩展文件名的字典序排序

第2页，共2页

小学甲组信息学复赛题

⑶若两个文件名都有扩展文件名而且它们的扩展文件名相同，则按基本文件名的字典序排序

⑷若两个文件名都没有扩展文件名，则按基本文件名的字典序排序 注意：单个字母的字典序是ASCII码小的在前。 输入格式：

第一行输入整数 N （ 1 <= N <= 100 ）, 从第二行起输入N个文件名。 输出格式：

输出一行整数，代表相应的文件名排序后的序号（从1算起）。 输入样例：

5

b.txt a.txt c1.doc d Ay

输出样例：

3 2 1 5 4

（说明：即排序后的文件名是：c1.doc , a.txt , b.txt , Ay , d）

第3页，共2页