《第一浙江师范大学C语言程序设计竞赛解题报告》由会员分享，可在线阅读，更多相关《第一浙江师范大学C语言程序设计竞赛解题报告（16页珍藏版）》请在金锄头文库上搜索。
1、第一届浙江师范大学C语言程序设计竞赛解 题报告（罗方炜，lfw256529512& com，浙师大10计软）比赛概述首先是本届比赛的题目:Contest -第一届浙江师范人学C语言程序设计竟赛2010-12-1? 12 12 12 End time- 2O1O-12-12 5T 1Z12 0亡urprr 占yh已nn i；rrm ?r： - ： - f7 -； ：?Status第一届新江P血大竽甬言程序设tt見痂屈LucklProbit Idi齢Title1001 Problem A欢乐卫子陀1 (JO? PrnhlrBi K筍单.上半均1003 Probleu C建钿馮罚I1004 Prob
2、lem D哦悦旳馬崗II10Q5 Prnblrn T.码头1006 Prubltu F拿丄SIB100T Rrnblfiii C卑芥干书LOOB Prnblen B字忖由替换StandiriEsl St a-us (StaiiaticE本次比赛的提交统计:Congest Stat.isti 一第 届浙江师范大学C语書程宇设计竞赛|AC PE WA TLE 1J Kwh ai kCHll I hrTSTnt a 1； G+f OCU Pm=sra.lJ nvaVC + +AJ-5G3JB94 432E121134sg614155 1G订7 93H222350I)呂5IIS510ES4 2珂161
3、03354F42 B宅23111153IQlG3IS21爾5311H41 19 飞 31胡価lLETTotal217311齡201027w115520308 1Jw匸mtOCi其中B，F，H相对简单，C,E, G为中等题，A,D为稍难题 本次比赛前十名的情况：s you,juSow 1Lh Rw tBBKBT-Contest Standing-.一届浙辽怖范大学盲程安没计兗咯it check ihes and click the buttonShw ：Dn:-$rTwd ibuhi- Cp * J-牠ml WIlACiiJfN】$g：炬MW耳(-1* 吧:严0l;呱以eC-3)i血山礬汕迎财
4、igTlQW鳞(-1) (-)y 朗铲Q】4矽：l(3目insmii-Liiiwr55OH!OL8：OTW：01 -;CMM：锻盒虹書03zO2: D1C-i)ai: 060： 03d01;Q2i：0oi：oad：og Et(hC-3g朋KOE；0L$：000:031呻：g有：砂3同E叩：r?T;QP(-2)C.-2I-3?T5C0?：OL3：O3C-3J的:啊MO般严C.-6JB10L列】曲I：畫祁E0EID1D432DZEoi0+：ceaWL4: tlOlfin_as! D3! Q32- (2Jfi5iOfl3iD9ZgiHdin心皋神Q01104:045闻：吟:如(-11E4：qj5：&
5、llQI： Ml 汕諄! 2 ；二 i(-P如;Cl覧:瓏0iraiiYiiiw4CVlQ 誨:Q*UBiaaiEr3(-1)QIna a?!0E3-SJ有两名同学成功解出6道，还有6名同学解出5道,4道的还有些，同时恭喜前5 名获得本次比赛的一等奖题目讲解A :欢乐五子棋Time Limit :1000MS Memory Limit :65536KTotal Submissions:8 Accepted :3Descripti on五子棋是一种两人对弈的纯策略型棋类游戏， 是起源于中国古代的传统黑白棋种 之一.发展于日本，流行于欧美。容易上手，老少皆宜，而且趣味横生，引人入 胜；不仅能增强思
6、维能力，提高智力，而且富含哲理，有助于修身养性.传统五子棋的棋具与围棋相同，棋子分为黑白两色，棋盘为19X19,棋子放置于棋 盘线交叉点上。两人对局，各执一色，轮流下一子，先将横、竖或斜线的5个或5 个以上同色棋子连成不间断的一排者为胜。Alice和Bob的五子棋游戏和传统的五子棋有一些不一样就是他们使用的棋盘被 更改成为9X9。由于Alice是女生,所以每局比赛都由Alice执黑先走.现在给定一个9X9的棋盘，问下一步走的那个人是否能获胜，你能编程告诉我吗？In put数据的第一行是一个整数N (Nchar g 1515;int dx =-1 ，1,-1,0,1,1,1，0；int dy=1
7、，0，1,1,1,0,-1,-1；bool chk （int x,int y,int t ） int i,tx,ty ，ct8 ;char p=t?w ：b ； for（i=0 ；i 8;i+） cti=0 ； tx=x+dx i ， ty=y+dy i ; while（tx=0& tx9ty=0&ty9gtxty =p） ct i+ ；tx=tx+dxi ， ty=ty+dy i; for（i=0 ；i 4;i+ ） if（ct i+ct i+4 =4） printf （”sn,t ？Bob win ！：”Alice win ！）； return 1;return 0;int main（ ）
8、int i ，j,r=1 ，Cas,cb,cw ，tie; scanf（ d, Cas） ;while （ Cas-） for （i=0；i 9；i+） scanf（ s”，gi ）； printf （ Case %d： ，r+） ； cb=cw=0；for（i=0;i 9； i+） for （ j=0;j 9；j+）if（g ij=b） cb+ ；if （ gi j=w ） cw+； tie=1 ；for （ i=0;i 9 tie ； i+）for（j=0;j 9&tie ； j+） if （gi j=.&chk（i ，j ，cb-cw） tie=0 ； break ；if（tie） pr
9、intf（Tien） ；B :简单求平均Time Limit ： 1000MS Memory Limit: 65536KTotal Submissions: 615 Accepted : 95Description我们都知道求平均数吧，即（A1+A2+An ）/ n。这显然是很简单的。不过一般一些比赛中各个评分要去掉最高分和最低分 ,然后对剩下的求平均。我的问 题也是如此，你要对输入的数去 掉最高分和最低分 后在求平均，并输出。Input第一行一个整数case表示下面有case组数据。每组数据两行，第一行一个数N （3 N 10005 ），表示有N个评分.接下来一行有N个实数，表示得分Output每一行对应一组答案即平均得分 （保留小数点后 2位） 。Sample Input151.1 1。 9 3。 1 4.0 5.1Sample Output3.00思路: 此题比较简单，线性的扫描每个数，然后记录最大值，和最小值，同时把每个数 之和加起来，那么最后的结果就是（总和 -最大值最小值 ）/（ 个数-2）参考代码： includex ）m1=x; if （m2 x） m2=x; printf（%.2lfn，（s-m1m2）/（n 2）;C :逃税的惩罚ITime Limit ： 1000MS Memory Limit ： 65536K Total Submissi
