第二届全国青少年信息学计算机奥林匹克分区联赛

《第二届全国青少年信息学计算机奥林匹克分区联赛》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第二届全国青少年信息学（计算机）奥林匹克分区联赛复赛参考答案（高中组）赛区学校题号输入输出实际输出得分1．1n=1<1>1-21．2n=2<1>1-2，3-4<2>1-3，2-4<3>1-4，2-31．3n=3<1>1-2，3-4，5-6，7-8<2>1-3，2-4，5-7，6-8<3>1-4，2-3，5-8，6-7<4>1-5，2-6，3-7，4-8<5>1-6，2-5，3-8，4-7<6>1-7，2-8，3-5，4-6<7>1-8，2-7，3-6，4-51．4n=4<1>1-2，3-4，5-6，7-8，9-10，11-12，13-14，15-16<2>1-3，2-

2、4，5-7，6-8，9-11，10-12，13-15，14-16<3>1-4，2-3，5-8，6-7，9-12，10-11，13-16，14-15<4>1-5，2-6，3-7，4-8，9-13，10-14，11-15，12-16<5>1-6，2-5，3-8，4-7，9-14，10-13，11-16，12-15<6>1-7，2-8，3-5，4-6，9-15，10-16，11-13，12-14<7>1-8，2-7，3-6，4-5，9-16，10-15，11-14，12-13<8>1-9，2-10，3-11，4-12，5-13，6-14，7-15，8-16<9>1-10，2

3、-9，3-12，4-11，5-14，6-13，7-16，8-15<10>1-11，2-12，3-9，4-10，5-15，6-16，7-13，8-14<11>1-12，2-11，3-10，4-9，5-16，6-15，7-14，8-13<12>1-13，2-14，3-15，4-16，5-9，6-10，7-11，8-12<13>1-14，2-13，3-16，4-15，5-10，6-9，7-12,8-11<14>1-15，2-16，3-13，4-14，5-11，6-12，7-9，8-10<15>1-16，2-15，3-14，4-13，5-12，6-11，7-10，8-9总计=

4、2+3+8+7=20分3题号输入输出实际输出得分2．1101<2>10101<2>=5<10>2．21101<10>21101<10>=10001001101<2>2．33704<8>103704<8>=1988<10>2．473<10>873<10>=111<8>2．544<7>844<7>=40<8>2．662<8>562<8>=200<5>2．7934<10>7934<10>=2503<7>2．8221<9>6221<9>=501<6>2．9443<5>7443<5>=234<7>2．1061<8>361<8>=1211<3>总计：（每空2分）×10=20分题号

5、输入输出实际输出得分3．1n=3w1=10,w2=20,w3=50102MAX=203．2n=3w1=5,w2=10,w3=51101-2-3MAX=203．3n=6w1=5,w2=10,w3=20w4=5,w5=4,w6=51010001001001113-4-2-1MAX=403．4n=6w1=10,w2=15,w3=20w4=15,w5=5,w6=100000000000000003MAX=203．5n=11w1=10,w2=20,w3=30w4=15,w5=40,w6=10w7=20,w8=40,w9=10w10=5,w11=20011111000000011

6、0000010000000100000010000001000110000010111-10-9-7-8-6-2-5-4-3-1MAX=400总计=4+5+6+7+8=30分3题号输入输出实际输出得分4．1110000Total=34．2220000Total=64．3103000Total=74．4340500Total=364．5222222Total=824．6032745Total=1854．7063421Total=794．8123456Total=2044．8654321Total=834．101010101011Total=140总计：（每空3分）×10

7、分=30分3