第二年全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题.docx

《第二年全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二年全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题〔高中组竞赛用时：3小时〕1、安排〔20分〕有有2n〔n<=6〕个球行循，划在2n–1天内完成，每个每天行一n。一个的安排，使在2–1天内每个都与不同的手。队1234竞赛1==23==4一天1==32==4二天1==42==3三天2、数制〔20分〕有一个字符串A$的构：A$=’mp’其中m数字串〔度<=20〕，而n,p均1或2位的数字串〔其中所表达的内容在2-10之〕。程序要求：从上入A$后〔不用正确性〕，将A$中的数字串m(n制)，以p制的形式出。例如：A$=’48<10>8’其意：将10

2、制数48，成8制数出。出果：48<10>=60<8>4、挖地雷〔30分〕在一个地上有N个地窖〔N<=20〕，每个地窖中埋有一定数量的地雷。同，出地窖之的接路径。例如：V1V2V3V4V5[目要求]当地窖及其接的数据出之后，某人能从任一开始挖地雷，然后能沿着指出的接往下挖〔能一条路径〕，当无接挖地雷工作束。一个挖地雷的方案，使某人能挖到最多的地雷。入格式：N：〔表示地窖的个数〕Ｗ1，W2，W3，⋯⋯WN〔表示每个地窖中埋藏的地雷数量〕A12⋯⋯⋯⋯⋯.A1N地窖之接路径（其中Ａij=1表示地窖i,jA23⋯⋯⋯⋯..A2N之是否有通路：通Aij=1,不通Ai

3、j==0）⋯⋯..AN-1N出格式：K1--K2--⋯⋯⋯.KV〔挖地雷的序〕MAX〔挖地雷的数量〕例如：⑩--------⑧④-----⑦-------⑥其入格式：出：51–3-4-510，8，4，7，6max=2711100001114、砝称重〔30分〕有1g、2g、3g、5g、10g、20g的砝各假干枚〔其重<=1000〕，要求：入方式：a1a2a3a4a5a6〔表示1g砝有a1个，2g砝有a2个，⋯，20g砝有a6个〕出方式：Total=N〔N表示用些砝能称出的不同重量的个数，但不包括一个砝也不用的情况〕如入：1_1_0_0_0_0〔注：下划表示空

4、格〕出：TOTAL=3表示能称出1g，2g，3g三种不同的重量。第二届全国青少年信息学〔计算机〕奥林匹克分区联赛复赛参考答案〔高中组〕区学校号入出出得分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，

5、9-10，11-12，13-14，15-16<2>1-3，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

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

7、5>1-16，2-15，3-14，4-13，5-12，6-11，7-10，8-9总计=2+3+8+7=20分题号输入输出实际输出得分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>

8、=234<7>2、1061<8>361<8>=1211<3>总计：