Java 程序设计大赛题目_浙江省程序设计大赛历年赛题解析V4.1.docx

浙江省程序设计大赛历年简单题解题分析V4.1 2008~2011软件技术教研室 程序设计兴趣小组2011年目 录说明3版本更迭32011年第八届程序设计大赛4Ordinal Numbers5Conic Section7String Successor9Kagome Kagome12Javabeans14Median162010年第七届程序设计大赛18Who is Older?20Somali Pirates22An Awful Problem24Wu Xing27Strange Country II29Guess the Price332009年第六届程序设计大赛34Second-price Auction36Light Bulb39Connect them4180ers' Memory44A Stack or A Queue?46K-Nice482008年第五届程序设计大赛50Accurately Say "CocaCola"!52Build The Electric System54Easy Task56Faster, Higher, Stronger58Give Me the Number60Kinds of Fuwas62Light Bulbs65说明此文档只针对专科组学生需要解决的简单题进行分析，中等难度题不列入考虑。请各位同学按照自己的掌握情况完成任务提示。文中很多地方注有批注，Word2010请通过审阅修订显示标记勾选标记进行显示，其他版本Office请自行寻找。版本更迭版本号变更情况实施1.02011年第七届简单题题解。杨森1.1增加2011年第七届K题的DFS解，供拓宽思路用。杨森2.0增加几张赛场或颁奖礼照片；增加2009年第六届简单题题解。杨森3.0增加2008年第五届简单题题解(部分)。杨森3.1增加2008年G和K题题解。杨森3.2格式修改杨森3.3字体缩小杨森4.0增加2011年简单题6题题解杨森4.1增加M题2解增加总体分析2011年第八届程序设计大赛总体分析本届大赛本科组浙江大学八届以来第一次丢杯。专科组特等奖一队。杭州职业技术学院本次比赛参赛队员和教练的心情比较跌宕，最终三队全部获奖，获得一银二铜的成绩。总体上比2010年题目数量增加，简单题难度有所上升。现将第八届程序设计大赛试题分析如下A Ordinal Numbers 51.24% (413/806)B Conic Section 29.45% (291/988)C Old Labels 5.26% (6/114)D String Successor 15.50% (198/1277)E Wall-nut Bowling 0.00% (0/13)F Kagome Kagome 55.55% (345/621)G Palm Up and Palm Down 10.52% (4/38)H BCD Code 15.90% (7/44)I Lego Bricks 10.20% (5/49)J Assignment 12.19% (10/82)K Mistwald 10.97% (46/419)L Javabeans 46.88% (339/723)M Median 51.83% (381/735)图中，蓝色部分为AC量，灰色部分为非AC提交，可以发现，大致难度为A < M < F < L < B < D < K < … ，按照杭州职业技术学院的学生水平，我的期望好点的队伍5题。大一队伍3~4题。任务提示请大一同学务必使用C语言、C++或者Java完成第A、M、F和M题。有一定几何基础的做B题。冲榜的请做到D题。/onlinejudge/showProblem.do?problemCode=3487Ordinal NumbersOrdinal numbers refer to a position in a series. Common ordinals include zeroth, first, second, third, fourth and so on. Ordinals are not often written in words, they are written using digits and letters. An ordinal indicator is a sign adjacent to a numeral denoting that it is an ordinal number, rather than a cardinal number. In English, the suffixes -st (e.g. 21st), -nd (e.g. 22nd), -rd (e.g. 23rd), and -th (e.g.