NOIP1996提高组复赛数据.docVIP

第二届全国青少年信息学（计算机）奥林匹克分区联赛 复赛参考答案（高中组） 赛区 学校 题号 输入 输出 实际输出 得分 1．1 n=1 11-2 1．2 n=2 11-2，3-4 21-3，2-4 31-4，2-3 1．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 1．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+8+7=20分 题号 输入 输出 实际输出 得分 2．1 101210 1012=510 2．2 1101102 110110=100010011012 2．3 3704810 37048=198810 2．4 73108 7310=1118 2．5 4478 447=408 2．6 6285 628=2005 2．7 934107 93410=25037 2．8 22196 2219=5016 2．9 44357 4435=2347 2．10 6183 618=12113 总计：（每空2分）×10=20分 题号 输入 输出 实际输出 得分 3．1 n=3 w1=10,w2=20,w3=5 0 1 0 2 MAX=20 3．2 n=3 w1=5,w2=10,w3=5 1 1 0 1-2-3 MAX=20 3．3 n=6 w1=5,w2=10,w3=20 w4=5,w5=4,w6=5 1 0 1 0 0 0 1 0 0 1 0 0 1 1 1 3-4-2-1 MAX=40 3．4 n=6 w1=10,w2=15,w3=20 w4=15,w5=5, w6=10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 MAX=20 3．5 n=11 w1=10,w2=20,w3=30 w4=15,w5=40, w6=10 w7=20,w8=40, w9=10 w10=5,w11=200 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 1 11-10-9-7-8-6-2-5-4-3-1 MAX=400 总计=4+5+6+7+8=30分 题号 输入 输出 实际输出 得分 4．1 1 1 0 0 0 0 Total=3 4．2 2 2 0 0 0 0 Total=6 4．3 1 0 3 0 0 0