NOIP 1996 普及组 复赛试题
R B B
R R R B B Y
R R R B B Y
R R R B B R R R B B Y R R R B B R R R B B
R R R B B Y
R R R B B Y
R R R B B
<8> 本题共40分（12%+14%+14%） ① 输入 3 4 4 4 4 3 4 1 2 2 2 2 2 1 3 应打印出完整的图形：（12分） 15 16 16 15 4 7 8 8 8 7 7 3 4 4 4 4 3 4 1 2 2 2 2 2 1 3
公式：A=B+C
第11页 | 共209页
⑥ 数据输入：N=12
P1=R N1= 3 P2=B N2=2 P3=Y N3=1 Q 排列方案： R R R 排列总数：
R R R 105×2=210 R R R
R R R
R R R
R R R
R R R
R R R R R R R R R R R R R R R
R R R
R R R
R R R
R R
R R
R R
R R R R R B B B B B B B B B B B B B B B B B B B B B B B B B B B Y B B B B B Y Y B B B Y Y Y Y B Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y NOIP 1996 普及组 复赛试题
② 输入 1 0 1 0 1 0 1 2 1 2 1 2 1 2 1 应打印出完整的图形（14分） 1 -1 1 -1 1
0 –1 0 -1 0 -1 1 0 1 0 1 0 1 2 1 2 1 2 1 2 1
公式：A=B×C-C
⑤ 输入 2 4 2 4 2 4 2
2 1 2 1 2 1 2 1
应打印出完整的图形：（14分）
8192 16394 8192 16394 8192 32 16 32 16 32 16 2 4 2 4 2 4 2
2 1 2 1 2 1 2 1
公式：A=B×C×C
或： 8 16 8 16 8 8 4 8 4 8 4 2 4 2 4 2 4 2 2 1 2 1 2 1 2 1
公式：A=B+B
第12页 | 共209页
NOIP 1996 普及组 复赛试题
第二届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题
（初中组 竞赛用时：3小时）
1．编制一个乘法运算的程序（20分）
从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。
例如，输入格式：8913 又如，输入格式：16 8
输出格式： 89 输出格式： 16 × 13 × 8 267 128 89 1157
2．输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中，与格子
（i，j）同行、同列、同一对角线的所有格子的位置。（20分）
如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图： 第一列 第二列 第三列 第四列 第1行 (2,3) 第2行 第3行 第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个字符），并以字符 ’.’ 结束。 例如：’This is a book.’ 现对该字符串进行编辑，编辑功能有：
D：删除一个字符，命令的方式为： D a 其中a为被删除的字符
例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。 如上例中删除的结果为： ‘Thi is a book.’ I：插入一个字符，命令的格式为：
I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。
例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，则插入在最后一个字符的前面，如上例中：
第13页 | 共209页
NOIP 1996 普及组 复赛试题
原 串：’This is a book.’ 插入后：’This ids a book.’
R：替换一个字符，命令格式为：
R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。
例如： 原 串： ‘This is a book.’ 输入命令：R o e
替换后的字符串为： ‘This is a beek.’
在编辑过程中，若出现被改的字符不存在时，则给出提示信息。
4．比赛安排（30分）
设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个队都与不同的对手比赛。
例如n=2时的比赛安排： 队 1 2 3 4 比赛 1==2 3==4 一天 1==3 2==4 二天 1==4 2==3 三天
第14页 | 共209页
NOIP 1996 普及组 测试数据
第二届全国青少年信息学（计算机）奥林匹克分区联赛
复赛参考答案（初中组）
题号 1．1 输入 5 2 25 40 5 ×2 10 25 ×40 00 100 1000 87 ×76 522 609 6612 3 ×78 24 21 234 输出 （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） （1，1） （1，1） （1，1） （1，1） （3，1）（3，2）（3，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） （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．2 1．3 87 76 1．4 3 78 题号 2．1 输入 N=4 i=4 j=1 N=1 i=1 j=1 N=5 i=3 j=3 N=6 i=4 2．2 2．3 2．4 第15页 | 共209页
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库1995-2008 历届NOIP试题及详解(3)在线全文阅读。
相关推荐：