2009程序设计竞赛初赛试题.doc

《2009程序设计竞赛初赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、西北农林科技大学2009年程序设计竞赛(信息类)初赛l竞赛指南1、一共9个竞赛题,分值不同,竞赛时间为3小时,请参赛同学注意合理安排时间和选题.2、参赛选手需要理解题意,设计有关算法,调试、运行程序,编写C/C++/JAVA/C#的源程序,并撰写纸质答题报告,报告的质量是评分的重要依据.对每道竞赛题,请至少自行设计一组测试用例,并给出该用例的计算结果,填入在答题报告中.3、请竞赛选手以自己的学号建立主目录,以题号建立子目录存放竞赛题的相关文档.例如学号为l005号的参赛者应建立”l005/1”的文件夹,用以存放第一题的全

2、部文档.如果使用VC++进行开发,需要提供C/CPP/H文件、工程文件、EXE文件等；如果使用ECLIPSE开发,需要提供JAVA文件、CLASS文件等；如果使用C#开发,要提供.CS文件、EXE文件等.4、在竞赛结束后,请竞赛选手在“主目录”处打压缩包.压缩包名可以是“学号.rar”或者“学号.zip”.请将压缩包保存在桌面上.5、参赛者在登记时填写真实信息,其它环节中不允许任何个人信息出现,否则取消参赛资格.6、参赛者可携带纸质英汉词典,禁止携带其它资料.2009年程序设计竞赛初赛试题1.BalloonComes!(

3、10分)12.RightmostDigit(10分)23.C语言合法标识符(20分)34.Rectangles(20分)45.MessageDecowding(20分)56.集合运算A-B(20分)67.母牛的故事(20分)78.English-NumberTranslator(40分)89.TETRIS(40分)9信息工程学院2009年4月BalloonComes!(10分)ProblemDescriptionTheconteststartsnow!Howexciteditistoseeballoonsfloating

4、around.You,oneofthebestprogrammersinNWSUAF,cangetaverybeautifulballoonifyouhavesolvedtheveryveryvery...easyproblem.Giveyouanoperator(+,-,*,/--denotingaddition,subtraction,multiplication,divisionrespectively)andtwopositiveintegers,yourtaskistooutputtheresult.Isitv

5、eryeasy?Comeon,guy!PLMMwillsendyouabeautifulBalloonrightnow!GoodLuck!InputTheinputcontainsacharC(+,-,*,/)andtwointegersAandB(0

6、acesIfandonlyifitisnotaninteger.SampleInput+12-12*12/12SampleOutput3-120.50RightmostDigit(10分)ProblemDescriptionGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsasinglepositiveintegerN(1<=N<=1,000,000,000).OutputYoushouldoutputthe

7、rightmostdigitofN^N.SampleInput34SampleOutput76C语言合法标识符(20分)ProblemDescription输入一个字符串,判断其是否是C的合法标识符.合法的C标示符是以字母或下划线打头的,字母数字下划线串.Input输入数据,是一行长度不超过50的字符串.Output如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”.SampleInput2ajffi8x_affai_2SampleOutputnoyesnoRectangles(20分)ProblemDe

8、scriptionGiventworectanglesandthecoordinatesoftwopointsonthediagonalsofeachrectangle,youhavetocalculatetheareaoftheintersectedpartoftworectangles.itssidesarepa