(第十一届浙江师范大学程序设计竞赛解题报告.docVIP

第十一届浙江师范大学程序设计竞赛解题报告 （罗方炜，546325061@ ,浙师大10计软） 比赛概述 首先是本届比赛的题目：总共11题 本次比赛的提交统计： 其中A,B,H,J,K相对简单，C,D,E,I为中等题，F,G为难题,没人解出 本次比赛前十名的情况： 有一名同学成功解出9道，还有5名同学解出8道，7道的有些数量，恭喜前6名获得本次比赛的一等奖，同时亚洲赛选手前三名，非亚洲赛选手前六名，最佳MM获得奖品——T恤，恭喜十位同学。 本次比赛最终获奖名次在52名，之后的名次同样有解5道的同学，希望他们再接再厉，加强编码功底，下次比赛就能获奖。同时本次校赛有几名研究生参加，扩大了规模，希望ACM程序设计竞赛在师大越办越好！ 题目讲解 A：排名 Time Limit:?10000MS Memory Limit:?65536K Total Submissions:?233 Accepted:?112 Description ????????Luofangwei和longpo两个一起参加了ACM比赛，都做出了5道题，根据ACM排名规则，题数一样的情况下，总的罚时越少者获胜。罚时是这样定义的：做出题的时间加上被罚的时间。比如A题在14分钟做出来，罚了20分钟，则A题的罚时是34分钟。?????????现在给你Luofangwei和longpo的做出5题的罚时，请你判断下，谁获胜。例如Luofangwei做的5题的罚时是：15 36 84 52 96，那么他的罚时总和为283；longpo做的5题的罚时是：11 22 33 44 55，那么他的罚时总和为165 283。所以，longpo获胜。如果两个人罚时一样，那就算打平。? Input 每个测试数据有两行?第一行5个整数，表示Luofangwei做的 5道题的罚时?第二行5个整数，表示longpo做的 5道题的罚时?每道题的罚时范围在 [ 0 , 300 ] 之间? Output 如果Luofangwei赢，输出Luofangwei win;?如果longpo赢，输出longpo win;?打平的话，输出tie。 Sample Input 15 36 84 52 96 11 22 33 44 55 1 2 3 4 5 10 20 30 40 50 80 90 100 110 120 120 110 100 90 80 Sample Output longpo win Luofangwei win tie #includestdio.h int main() { int i,sum1,sum2,j,k,n; while(scanf(%d,sum1)!=EOF) { sum2=0; for(j=1;j5;j++) { scanf(%d,k); sum1+=k; } for(j=0;j5;j++) { scanf(%d,k); sum2+=k; } if(sum1sum2) printf(longpo win\n); else if(sum1sum2) printf(Luofangwei win\n); else printf(tie\n); } return 0; } B：The time of the min distance Time Limit:?10000MS Memory Limit:?65536K Total Submissions:?158 Accepted:?69 Description ????????X-Boy和Y-Girl是从小就很好的朋友。但在一次家族搬迁后，他们失去了对方的联系。现在，他们决定各自离开家门，沿着某一固定方向开始寻找对方。请问，经过多少时间后，他们之间的距离最近？(他们同时从家门口出发)?????????其中，X-Boy的新家地址位于X-轴上，坐标为(x,0)，以vx(m / s)的速度沿着X-轴运动；Y-Girl的新家地址位于Y-轴上，坐标为(0,y)，以vy( m / s)的速度沿着Y-轴运动.(速度大于零，代表沿着正方向运动；速度小于零，代表沿着负方向运动)? Input 输入4个浮点数，x,y,vx,vy，表示X-Boy和Y-Girl的运动信息。?其中确保vx != 0,vy != 0。?浮点数可以用double类型存储。 Output 对于X-Boy和Y-Girl的运动信息（x,y,vx,vy），输出经过多少时间后，他们之间的距离最近，结果保留3位小数。 Sample Input 1.000 1.000 0.500 0.500 1.000 1.000 -0.500 -0.500