《安徽省第六届安徽省大学生程序设计竞赛题目.docxVIP

安徽省第六届大学生程序设计竞赛比赛题目安徽省高等学校计算机教育研究会安徽 合肥 2015.5.24A First BloodTime Limit: 3000/1000 MS (Java/Others)问题描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一个正整数T，表示有T组测试数据每组测试数据是一个正整数n(1=n=10^6)输出对于每组测试数据，输出最大的最小公倍数，每个输出单独占一行样例输入297样例输出504210注意事项数据范围超出32位整数，可用long long或__int64表示64位整数B 求和Time Limit: 3000/1000 MS (Java/Others)问题描述对于正整数n,k，我们定义这样一个函数，它满足如下规律现在给出n和k，你的任务就是要计算的值。输入首先是一个整数T，表示有T组数据接下来每组数据是n和k()输出打印出f(n, k)的值，每个输出单独占一行样例输入31 12 13 1样例输出-11-2C LU的困惑Time Limit: 3000/1000MS (Java/Others)问题描述Master Lu 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接俩个点，就会确定一条直线，对应有一个斜率。现在LU把平面上所有点中任意两点连接成一条线，并将这条线的斜率加入一个集合（若斜率不存在则不计入集合），他想知道这个集合中有多少元素。输入第一行是一个整数T，代表T组测试数据。每组数据第一行是一个整数n，代表点的数量，且2n1000。接下来n行，每行两个整数，0x10000，0y10000，代表点的坐标输出输出斜率集合中有多少个元素样例输入241 12 23 33 641 12 22 03 1样例输出33D 锐雯上单不给就送Time Limit: 3000/1000 MS (Java/Others)问题描述《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、召唤师系统、/view/170550.htm \t /_blank符文等元素。简单来说，LOL是两队的对战游戏，一个队伍(5个人)对抗另一个队伍(5个人)，主要目的是拆掉对面的建筑物，一个每个队伍的英雄都扮演着不同的角色，分别为“上单”,“打野”,“中单”,“辅助”,“ADC”,通常的情况是各自队伍的“上单”VS“上单”,“打野”VS“打野”,“中单”VS“中单”,“辅助”VS“辅助”,“ADC”VS“ADC”。上单在LOL中一直是一个很吃香的角色，一般小学生进入匹配以后都会强调一句“锐雯上单不给就送”作为联络暗号。zz_1215和devtang经常玩这个游戏，zz_1215是devtang的宿敌，devtang很想知道zz_1215玩的什么角色，然后他就选同样的角色和zz_1215决斗(solo)。经过观察devtang发现zz_1215选择什么角色是有规律的，那就是取决于上一次他玩的什么角色。现用一个5*5的矩阵来表示，表示上一次如果zz_1215玩的是第j个角色，那么他这一次玩第i个角色的概率为，另外有。现在知道zz_1215第一次玩的是什么角色，devtang想知道在第n次游戏中，zz_1215最有可能玩的是什么角色。输入首先是一个整数T，表示有T组数据每组数据包括第一行是一个数字n，表示devtang想知道第n次游戏中zz_1215最可能玩的角色，接下来会给出5*5的矩阵表示概率关系.最后一行给出整数m()表示zz_1215第一次游戏玩的角色，角色表示方法见注意事项。输出输出第n次游戏中，zz_1215最有可能玩的角色，角色表示方法见注意事项，每个输出单独占一行样例输入210 0.1 0.2 0.3 0.40.4 0 0.1 0.2 0.30.3 0.4 0 0.1 0.20.2 0.3 0.4 0 0.10.1 0.2 0.3 0.4 0320 0.1 0.2 0.3 0.40.4 0 0.1 0.2 0.30.3 0.4 0 0.1 0.20.2 0.3 0.4 0 0.10.1 0.2 0.3 0.4 03样例输出34注意事项1,2,3,4,5分别代表“上单”，“打野”，“中单”，“辅助”，“ADC”这五个角色，如果存在多个角色的概率相同的话，那么就选择下标最小的那个，比如经过计算1，3的概率都是0.5，那么zz_1215会选择1这个角色。E 瓦莉拉的小伙伴(选做)