资源描述：
《2009程序设计竞赛复赛试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、The3rdProgrammingContestOfNWSUAF西北农林科技大学2009年程序设计竞赛(信息类)复赛l竞赛指南1、一共5个竞赛题,分值不同,竞赛时间为3小时,请参赛同学注意合理安排时间和选题.2、参赛选手需要理解题意,设计有关算法,调试、运行程序,编写C/C++/JAVA/C#的源程序,并撰写纸质答题报告,报告的质量是评分的重要依据.对每道竞赛题,请至少自行设计一组测试用例,并给出该用例的计算结果,填入在答题报告中.3、请竞赛选手以自己的学号建立主目录,以题号建立子目录存放竞赛题的相关文档.例如学号为
2、l005号的参赛者应建立”l005/1”的文件夹,用以存放第一题的全部文档.如果使用VC++进行开发,需要提供C/CPP/H文件、工程文件、EXE文件等；如果使用ECLIPSE开发,需要提供JAVA文件、CLASS文件等；如果使用C#开发,要提供.CS文件、EXE文件等.4、在竞赛结束后,请竞赛选手在“主目录”处打压缩包.压缩包名可以是“学号.rar”或者“学号.zip”.请将压缩包保存在桌面上.5、参赛者在登记时填写真实信息,其它环节中不允许任何个人信息出现,否则取消参赛资格.6、参赛者可携带纸质英汉词典,禁止携带
3、其它资料.7May2009The3rdProgrammingContestOfNWSUAF2009年程序设计竞赛复赛试题1.悠闲的蜗牛(15分)22.数制转换(20分)33.TrainProblem(20分)44.LakeCounting(20分)65.ADPProblem(25分)7信息工程学院2009年5月7May2009The3rdProgrammingContestOfNWSUAF悠闲的蜗牛(15分)ProblemDescription小蜗牛走路非常慢而且速度不变,所以他懂得如何珍惜时间.虽然如此,他仍然坚持
4、每天晚饭后出去散步.他总是绕着大小不同的正方形草坪走,为了知道自己走了多长的路程,所以每走一米他总是要在脚下标示出他所走的路程（相当于高速公路边上的里程牌）,好在他回家的时候计算出自己今天散步所花费的时间.现在请你来编写一个程序,来帮助小蜗牛标示自己的散步路线.Input正方形草坪的边长.Output输出小蜗牛的散步路线,每个数字占两格,右对齐.格式详见SampleOutput.SampleInput4SampleOutput1234125116109877May2009The3rdProgrammingContes
5、tOfNWSUAF数制转换(20分)ProblemDescription给出任意进制的一个整数，求这个数的10进制值。Input输入为一行数据，包括两个整数。第一个数是任意进制的一个整数，第二个数是这个整数采用的进制。Output输出这个整数的10进制数值。SampleInput1256SampleOutput117SampleInput2158SampleOutput213Hints8进制15的数值计算方法：1*8^1+5*8^0=137May2009The3rdProgrammingContestOfNWSUAF
6、1.TrainProblem(20分)ProblemDescriptionAsthenewtermcomes,theRailwayStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain.Butherecomesaproblem,thereisonlyonerailwaywhereallthetrainsstop.Soallthetrainscomeinfromonesideandgetoutfromtheotherside.Forthis
7、problem,iftrainAgetsintotherailwayfirst,andthentrainBgetsintotherailwaybeforetrainAleaves,trainAcan'tleaveuntiltrainBleaves.Thepicturesbelowfigureouttheproblem.Nowtheproblemforyouis,thereareatmost9trainsinthestation,allthetrainshasanID(numberedfrom1ton),thetrai
8、nsgetintotherailwayinanorderO1,yourtaskistodeterminewhetherthetrainscangetoutinanorderO2.InputTheinputcontainsseveraltestcases.Eachtestcaseconsistsofaninteger,thenumberoftra
