第二年全国青少年信息学(计算机)奥林匹克分区联赛初中复赛

1、第二年全国青少年信息学（计算机） 奥林匹克分区联赛初中复赛初中组竞赛用时： 3 小时1、编制一个乘法运算的程序20 分从键盘读入2 个 100 以内的正整数，进行乘法运算并以竖式输出。例如，输入格式：8913 又如，输入格式：168输出格式： 89 输出格式： 16 13 82671288911572、输入三个自然数n，i ，j 1=i=n，1=j=n，输出在一个n*n格的棋盘中， 与格子 i ，j 同行、同列、同一对角线的所有格子的位置。 20 分如： n=4， i=2 ， j=3 表示了棋盘中的第二行第三列的格子，如下图：第一列第二列第三列第四列第 1 行第 2 行(2,3)第 3 行第

2、4 行当 n=4， i=2 ， j=3时，输出的结果是：(2,1)(2,2)(2,3)(2,4) 同一行上格子的位置(1,3)(2,3)(3,3)(4,3) 同列列上格子的位置(1,2)(2,3)(3,4) 左上到右下对角线上的格子的位置(4,1)(3,2)(2,3)(1,4) 左下到右上对角线上的格子的位置3、字符串编辑30 分从键盘输入一个字符串长度=40 个字符，并以字符. 结束。例如： thisisabook.现对该字符串进行编辑，编辑功能有：d：删除一个字符，命令的方式为：da 其中 a 为被删除的字符例如： ds 表示删除字符s，假设字符串中有多个s，那么删除第一次出现的。如上例中

3、删除的结果为： thiisabook.i ：插入一个字符，命令的格式为：ia1a2 其中 a1 表示插入到指定字符前面，a2 表示将要插入的字符。例如： isd 表示在指定字符 s的前面插入字符 d，假设原串中有多个 s，那么插入在最后一个字符的前面，如上例中：原串： thisisabook.插入后： thisidsabook.r：替换一个字符，命令格式为：ra1a2其中 a1 为被替换的字符， a2 为替换的字符，假设在原串中有多个a1 那么应全部替换。例如：原串： thisisabook.输入命令： roe替换后的字符串为： thisisabeek.在编辑过程中，假设出现被改的字符不存在时

4、，那么给出提示信息。4、竞赛安排30 分设有有 2n n=6个球队进行单循环竞赛，计划在2n 1 天内完成，每个队每天进行一场竞n例如 n=2 时的竞赛安排：队 1234竞赛 1=23=4一天1=32=4二天1=42=3 三天第二届全国青少年信息学计算机奥林匹克分区联赛复赛参考答案初中组赛区题号输入学校输出实际输出得分1、 1552 2101、 2252540 400010010001、 3878776 7652260966121、 43378 782421234总计 =3+5+6+6=20 分题号2、 1输入n=4输出 4， 14， 2 4， 34， 4实际输出得分i=4 1， 12， 1

5、3， 14， 1j=1 4， 1 4， 13， 2 2， 31， 42、 2n=1 1， 1i=1 1， 1j=1 1， 1 1， 12、 3n=5 3， 13， 2 3， 33， 4 3，5i=3 1， 32， 3 3， 34， 3 5，3j=3 1， 12， 2 3， 34， 4 5，5 5， 14， 2 3， 32， 4 1，52、 4n=6 4， 1 4， 2 4， 34， 4 4， 54， 6i=4 1， 6 2， 6 3， 64， 6 5， 36， 6j=6 1， 32， 4 3， 54， 6 6， 45， 5 4， 6总计 =4+5+5+6=20 分题号输入输出实际输出得分3、

6、1原串： a123b12aa.a13b12aa命令： d23、 2原串： abcdce.abcdfce.命令： icf3、 3原串： sssssss.ssssssts.命令： ist3、 4原串： abababab.aababab.命令： db3、 5原串： abcdadcabccacc.命令： rdc3、 6原串： abcdefg.指定字符不存在信息命令： rst3、 7原串： a、aa命令： r.a3、 8原串： ababababab.aaaaaaaaaa.命令： rba3、 9原串： sssssssss.ttttttttt.命令： rst3、 10原串： .%命令： r. 总计：每空 3

7、 分 10=30 分题号输入输出实际输出得分4、 1n=11-24、 2n=21-2 ， 3-41-3 ， 2-41-4 ， 2-34、 3n=31-2 ， 3-4 ，5-6 ， 7-81-3 ， 2-4 ，5-7 ， 6-81-4 ， 2-3 ，5-8 ， 6-71-5 ， 2-6 ，3-7 ， 4-81-6 ， 2-5 ，3-8 ， 4-71-7 ， 2-8 ，3-5， 4-61-8 ， 2-7 ，3-6， 4-54、 4 n=41-2 ， 3-4 ，5-6， 7-8 ， 9-10 ，11-12 ， 13-14 ， 15-161-3 ， 2-4 ，5-7， 6-8 ， 9-11 ，10-1

8、2 ， 13-15 ， 14-161-4 ， 2-3 ，5-8 ， 6-7 ， 9-12 ，10-11 ， 13-16 ， 14-151-5 ， 2-6 ，3-7 ， 4-8 ， 9-13 ，10-14 ， 11-15 ， 12-161-6 ， 2-5 ，3-8 ， 4-7 ， 9-14 ，10-13 ， 11-16 ， 12-151-7 ， 2-8 ，3-5 ， 4-6 ， 9-15 ，10-16 ， 11-13 ， 12-141-8 ， 2-7 ，3-6 ， 4-5 ， 9-16 ，10-15 ， 11-14 ， 12-131-9 ，2-10 ，3-11 ，4-12 ，5-13 ，6-14 ， 7-15 ， 8-161-10 ，2-9 ，3-12 ，4-11 ，5-14 ，6-13 ， 7-16 ， 8-151-11 ，2-12 ，3-9 ，4-10 ，5-15 ，6-16 ， 7-13 ， 8-141-12 ，2-11 ，3-10 ，4-9 ，5-16 ，6-15 ， 7-14 ， 8-131-13 ，2-14 ，3-15 ，4-16 ，5-9 ，6-10 ， 7-11 ， 8-121-14 ，2-13 ，3-16 ，4-