第二届奥林匹克分区联赛（初中组）复赛测试数据【信息技术】.docVIP

第二届全国青少年信息学（计算机）奥林匹克分区联赛 复赛参考答案（初中组） 赛区 学校 题号 输入 输出 实际输出 得分 1．1 5 2 5 ×2 10 1．2 25 40 25 ×40 00 100 1000 1．3 87 76 87 ×76 522 609 6612 1．4 3 78 3 ×78 24 21 234 总计=3+5+6+6=20分 题号 输入 输出 实际输出 得分 2．1 N=4 i=4 j=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） N=1 i=1 j=1 （，1）（，）（，）（，）N=5 i=3 j=3 （，1）（，2）（，3）（，4）（1，）（2，）（3，）（4，）（，） （，1）（，）（，）（4，）（，） （，1）（，2）（，3）（，4（，）N=6 i=4 j=6 （4，1）（4，2）（4，3）（4，4）（4，）（4，）（1，）（2，）（3，）（4，）（，）（，） （，）（，）（，）（4，） （，）（，）（，）a123 b12 aa. 命令：d 2 a13 b12 aa 3．2 原串：abc dc e . 命令：I c f abc dfc e. 3．3 原串：sssssss. 命令：I s t ssssssts. 3．4 原串：abababab. 命令：d b aababab. 3．5 原串：abcd adc 命令：r d c abcc acc. 3．6 原串：abcd efg. 命令：r s t 指定字符不存在信息 3．7 原串：a． 命令：r . a aa 3．8 原串：ababababab. 命令：r b a aaaaaaaaaa. 3．9 原串：sssssss ss. 命令：r s t ttttttt tt. 3．10 原串：. 命令：r . ％ % 总计：（每空3分）×10=30分 题号 输入 输出 实际输出 得分 4．1 n=1 11-2 4．2 n=2 11-2，3-4 21-3，2-4 31-4，2-3 4．3 n=3 11-2，3-4，5-6，7-8 21-3，2-4，5-7，6-8 31-4，2-3，5-8，6-7 41-5，2-6，3-7，4-8 51-6，2-5，3-8，4-7 61-7，2-8，3-5，4-6 71-8，2-7，3-6，4-5 4．4 n=4 11-2，3-4，5-6，7-8，9-10， 11-12，13-14，15-16 21-3，2-4，5-7，6-8，9-11， 10-12，13-15，14-16 31-4，2-3，5-8，6-7，9-12， 10-11，13-16，14-15 41-5，2-6，3-7，4-8，9-13， 10-14，11-15，12-16 51-6，2-5，3-8，4-7，9-14， 10-13，11-16，12-15 61-7，2-8，3-5，4-6，9-15， 10-16，11-13，12-14 71-8，2-7，3-6，4-5，9-16， 10-15，11-14，12-13 81-9，2-10，3-11，4-12， 5-13， 6-14，7-15，8-16 91-10，2-9，3-12，4-11，5-14， 6-13，7-16，8-15 101-11，2-12，3-9，4-10，5-15， 6-16，7-13，8-14 111-12，2-11，3-10，4-9，5-16， 6-15，7-14，8-13 121-13，2-14，3-15，4-16，5-9， 6-10，7-11，8-12 131-14，2-13，3-16，4-15，5-10， 6-9，7-12,8-11 141-15，2-16，3-13，4-14，5-11， 6-12，7-9，8-10 151-16，2-15，3-14，4-13，5-12， 6-11，7-10，8-9 总计=2+3+10+15=30分 1 2