华为杯程序设计大赛.doc

《华为杯程序设计大赛.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、问题A:天梯评分系统题目描述 在一个下雨的日子，沈学姐和四个好基友约定无事一同打dota（dota是一个 5对5MOBA类游戏）因为想证明谁最NB，他们就全部注册新号去爬天梯了。天梯有一套完整的评分系统，它可以根据每位选手每局的数据进行评分，因为dota的英雄既有辅助又有ganker还有后期，所以不同的英雄的评分标准不一样。可惜那天天梯服务器维护，无法进行评分。于是，他们记录下每一局的数据，找你来帮忙，希望你能够帮他们仿照天梯编一个评分系统，以便于他们比较谁是真正的神牛。已知对于每个账号每个英雄的初始积分都是1200分，并且该账号的天梯积分是所有使用过的英雄的积

2、分的加权平均数（按次数加权，最终用整除）。每局一个英雄的数据包括主数据（杀敌/死亡/助攻）和附数据（破塔/正补/反补），你会得到所出现的英雄的主数据评分标准。此外还会根据附数据评出 MVP，英魂，富豪，破军，偏将，补王的称号，每个称号都有一个得分。而每局英雄的最终得分是由胜负、初始积分、主数据得分和附数据得分决定的。主数据得分：每个英雄都有对应的 x,y,z 三个评分参数。主数据得分是：杀敌数*x+死亡数*y+助攻数*z胜负得分：胜利不影响正常的分，失败方额外扣去 200 分；附数据得分：MVP：胜利方主数据得分最高者获得 MVP，额外得到 20 分；英魂：失败

3、方主数据得分最高者获得英魂，免去失败扣分；以下称号仅胜利方获得：富豪：每个正补得到 40 金钱，每个杀敌得到 250 金钱，每次死亡失去 100 金钱，每次破塔得到 450 金钱，每局游戏获得金钱最多者获得富豪，额外得到10 分；破军：破塔最多者获得破军，额外得到 10分；偏将：助攻最多者获得偏将，额外得到 10 分；补王：反补最多者获得补王，额外得到 10 分；最终得分=初始积分+主数据得分+附数据的分+胜负得分；输入 第一行为一个整数T,代表有T组数据。对于每组数据：第一行一个整数 n(n<=15)，代表所要用到的 n 个英雄主数据评分标准；第 2到n+1行

4、，第i行三个整数 x,y,z（0

5、五行，每行一个数，第i行为第i个人的最终天梯积分。样例输入158-822-389-515-554-66119154902021490141031142258444624133315746122241样例输出Case#1:12941272131112401240提示问题B:三体问题题目描述 沈学姐是一个科幻小说爱好者，最近她读了《三体》，喜欢数学的学姐对三体问题产生了兴趣。当然，学姐并不想去算某颗行星的轨道。她把整个三体星系简化为一个平面，三颗恒星的球心投影成平面上的三点，每颗恒星都有一个半径为r的圆形引力场(r由恒星自身属性决定)。学姐想知道，三颗恒星的引力场总

6、面积是多少。输入 第一行为一个整数T，表示数据组数。每组数据有三行输入：每行有三个数x,y,r（保留两位小数），分别为该恒星中心坐标(x,y)和引力场半径r。(

7、x

8、<=5,

9、y

10、<=5,0<=r<=5)输出 对于第i组数据，输出一行，形如“Case#i:ans”（不含引号）其中，ans表示引力场总面积，保留整数部分(因为学姐不想太难)。样例输入20.000.001.000.002.001.002.000.001.000.000.005.001.001.002.222.000.001.00样例输出Case#1:9Case#2:79问题C:男票管理系统题目描述 “

11、学姐，你有多少男票啊？”学妹好奇地问。“不知道啊，太多了”，沈学姐无奈地说，“不过我有一个男票管理系统，我给你权限去登录看看。作为交换，你得帮我维护啊。”学妹登录之后，发现学姐有n个男票(n<=1000)。每个男票在学姐心中都有一个好感度x(1<=x<=100000)，任意两个男票的好感度都不同。所谓维护任务呢，就是把所有男票按好感度从高到低排序。由于这个系统直接套用了大一同学写的模板，一次只能交换相邻两个男票的信息。学妹表示很无语，她想请你帮忙算一下完成维护任务一共需要交换多少次。输入 第一行一个整数T，表示有T组数据。对于每组数据，共两行：第一行为一个整数n

12、，表示男票数量。第二行为