第二屆全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽初中復賽

1、第二屆全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽復賽試題第二屆全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽復賽試題 （初中組 競賽用時：3 小時）1編制一個乘法運算的程序（20 分） 從鍵盤讀入 2 個 100 以內(nèi)的正整數(shù)，進行乘法運算并以豎式輸出。 例如，輸入格式：8913 又如，輸入格式：16 8 輸出格式： 89 輸出格式： 16 13 8 267 128 89 11572輸入三個自然數(shù) N，i，j （1=i=N，1=j=N） ，輸出在一個 N*N 格的棋盤中，與格子（i，j）同行、同列、同一對角線的所有格子的位置。 （20 分） 如：n=4，i=2，j=3 表示了棋盤中的第二行第三列的

2、格子，如下圖： 第一列第二列第三列第四列(2,3) 當 n=4，i=2，j=3 時，輸出的結(jié)果是： (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 個字符） ，并以字符 . 結(jié)束。 例如：This is a book. 現(xiàn)對該字符串進行編輯，編輯功能有： D：刪除一個字符，命令的方式為： D a 其中 a

3、為被刪除的字符 例如：D s 表示刪除字符 s ，若字符串中有多個 s，則刪除第一次出現(xiàn)的。 如上例中刪除的結(jié)果為： Thi is a book.I：插入一個字符，命令的格式為： I a1 a2 其中 a1 表示插入到指定字符前面，a2 表示將要插入的字符。例如：I s d 表示在指定字符 s 的前面插入字符 d ，若原串中有多個 s ，則插入在最后一個字符的前面，如上例中：第 1 行第 2 行第 3 行第 4 行 原 串：This is a book. 插入后：This ids a book.R：替換一個字符，命令格式為： R a1 a2 其中a1 為被替換的字符，a2 為替換的字符，若在原

4、串中有多個a1 則應全部替換。例如： 原 串： This is a book.輸入命令：R o e 替換后的字符串為： This is a beek.在編輯過程中，若出現(xiàn)被改的字符不存在時，則給出提示信息。4比賽安排（30 分） 設有有 2 n（n=6）個球隊進行單循環(huán)比賽，計劃在 2 n 1 天內(nèi)完成，每個隊每天進行一場比賽。設計一個比賽的安排，使在 2 n 1 天內(nèi)每個隊都與不同的對手比賽。例如 n=2 時的比賽安排： 隊 1 23 4 比賽 1=23=4 一天 1=32=4 二天 1=4 2=3 三天第二屆全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽第二屆全國青少年信息學（計算機）奧林匹克

5、分區(qū)聯(lián)賽復賽參考答案（初中組）復賽參考答案（初中組） 賽區(qū) 學校題號輸入輸出實際輸出得分11 5 2 5 2 1012 25 40 25 40 00 100 100013 87 76 87 76 522 609 661214 3 78 3 78 24 21 234總計=3+5+6+6=20 分題號輸入輸出實際輸出得分21N=4i=4j=1（4，1） （4，2） （4，3） （4，4）（1，1） （2，1） （3，1） （4，1）（4，1）（4，1） （3，2） （2，3） （1，4）22N=1i=1j=1（1，1）（1，1）（1，1）（1，1）23N=5i=3j=3（3，1） （3，2） （3

6、，3） （3，4） （3，5）（1，3） （2，3） （3，3） （4，3） （5，3）（1，1） （2，2） （3，3） （4，4） （5，5）（5，1） （4，2） （3，3） （2，4） （1，5）24N=6i=4j=6（4，1） （4，2） （4，3） （4，4） （4，5）（4，6）（1，6） （2，6） （3，6） （4，6） （5，3）（6，6）（1，3） （2，4） （3，5） （4，6）（6，4） （5，5） （4，6）總計=4+5+5+6=20 分題號輸入輸出實際輸出得分31原串：a123 b12 aa.命令：d 2a13 b12 aa32原串：abc dc e .命令：I

7、 c f abc dfc e.33原串：sssssss.命令：I s tssssssts.34原串：abababab.命令：d baababab.35原串：abcd adc命令：r d cabcc acc.36原串：abcd efg.命令：r s t指定字符不存在信息37原串：a命令：r . a aa38原串：ababababab.命令：r b a aaaaaaaaaa.39原串：sssssss ss.命令：r s t ttttttt tt.310原串：.命令：r . %總計：（每空 3 分）10=30 分題號輸入輸出實際輸出得分41n=11-242n=21-2，3-41-3，2-41-4，2

8、-343n=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-544n=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-12，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-