华为杯程序设计大赛.docxVIP

问题 A: 天梯评分系统题目描述?在一个下雨的日子，沈学姐和四个好基友约定无事一同打dota（dota是一个?5对5 MOBA类游戏）因为想证明谁最NB，他们就全部注册新号去爬天梯了。天梯有一套完整的评分系统，它可以根据每位选手每局的数据进行评分，因为dota的英雄既有辅助又有ganker还有后期，所以不同的英雄的评分标准不一样。可惜那天天梯服务器维护，无法进行评分。于是，他们记录下每一局的数据，找你来帮忙，希望你能够帮他们仿照天梯编一个评分系统，以便于他们比较谁是真正的神牛。已知对于每个账号每个英雄的初始积分都是1200分，并且该账号的天梯积分是所有使用过的英雄的积分的加权平均数（按次数加权，最终用整除）。每局一个英雄的数据包括主数据（杀敌/死亡/助攻）和附数据（破塔/正补/反补），你会得到所出现的英雄的主数据评分标准。此外还会根据附数据评出?MVP，英魂，富豪，破军，偏将，补王的称号，每个称号都有一个得分。而每局英雄的最终得分是由胜负、初始积分、主数据得分和附数据得分决定的。主数据得分：每个英雄都有对应的?x,y,z?三个评分参数。主数据得分是：杀敌数*x+死亡数*y+助攻数*z胜负得分：胜利不影响正常的分，失败方额外扣去?200?分；附数据得分：MVP：胜利方主数据得分最高者获得?MVP，额外得到?20?分；英魂：失败方主数据得分最高者获得英魂，免去失败扣分；以下称号仅胜利方获得：富豪：每个正补得到?40?金钱，每个杀敌得到?250?金钱，每次死亡失去?100?金钱，每次破塔得到?450?金钱，每局游戏获得金钱最多者获得富豪，额外得到10?分；破军：破塔最多者获得破军，额外得到?10分；偏将：助攻最多者获得偏将，额外得到?10?分；补王：反补最多者获得补王，额外得到?10?分；最终得分=初始积分+主数据得分+附数据的分+胜负得分；输入?第一行为一个整数T,代表有T组数据。对于每组数据：第一行一个整数?n (n=15)，代表所要用到的?n?个英雄主数据评分标准；第?2到n+1行，第i行三个整数?x,y,z（0x,z=10,-10=y0,x+z=10），代表编号为i-1的英雄的评分参数。第?n+2?行一个整数?m (m=5)，代表玩的局数，n+3?行到第?n+m*6+3?行每?6?行为一组，共m组代表m局游戏，每组第一到第五行代表每局游戏第一个人到第五人的数据，每一行7个正整数，h代表此局该人使用的英雄编号，a,b,c,d,e,f（a,b,c=20,d=11,e,f=100），代表杀敌/死亡/助攻/破塔/正补/反补，第六行一个数，0代表失败，1代表胜利。输出?对于第i组数据先输出一行“Case #i:”(不含引号)接下来输出五行，每行一个数，第i行为第i个人的最终天梯积分。样例输入1 5 8 -8 2 2 -3 8 9 -5 1 5 -5 5 4 -6 6 1 1 9 1 5 4 90 20 2 1 4 9 0 14 10 3 11 4 2 2 58 44 4 6 2 4 1 33 31 5 7 4 6 1 22 24 1 样例输出Case #1: 1294 1272 1311 1240 1240 提示问题 B: 三体问题题目描述?沈学姐是一个科幻小说爱好者，最近她读了《三体》，喜欢数学的学姐对三体问题产生了兴趣。当然，学姐并不想去算某颗行星的轨道。她把整个三体星系简化为一个平面，三颗恒星的球心投影成平面上的三点，每颗恒星都有一个半径为r的圆形引力场(r由恒星自身属性决定)。学姐想知道，三颗恒星的引力场总面积是多少。输入?第一行为一个整数T，表示数据组数。每组数据有三行输入：每行有三个数x,y,r（保留两位小数），分别为该恒星中心坐标(x,y)和引力场半径r。(|x|=5,|y|=5,0=r=5)输出?对于第i组数据，输出一行，形如“Case #i: ans”（不含引号）其中，ans表示引力场总面积，保留整数部分(因为学姐不想太难)。样例输入2 0.00 0.00 1.00 0.00 2.00 1.00 2.00 0.00 1.00 0.00 0.00 5.00 1.00 1.00 2.22 2.00 0.00 1.00 样例输出Case #1: 9 Case #2: 79问题 C: 男票管理系统题目描述?“学姐，你有多少男票啊？”学妹好奇地问。“不知道啊，太多了”，沈学姐无奈地说，“不过我有一个男票管理系统，我给你权限去登录看看。作为交换，你得帮我维护啊。”学妹登录之后，发现学姐有n个男票(n=1000)。每个男票在学姐心中都有一个好感度x(1=x=100000)，任意两个男票的好感度都不同。所谓维护任务呢，就是把所有男票按好感度从高到低排序。由于这个系统直接套用了大一同学写的模板，一次只能交换相邻两个男票的信息。学妹表示