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

安徽省第六届大学生程序设计竞赛 比 赛 题 目 安徽省高等学校计算机教育研究会 安徽 合肥 2015.5.24  A First Blood Time Limit: 3000/1000 MS (Java/Others) 问题描述 盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？ 输入 首先是一个正整数T，表示有T组测试数据 每组测试数据是一个正整数n(1=n=10^6) 输出 对于每组测试数据，输出最大的最小公倍数，每个输出单独占一行 样例输入 2 9 7 样例输出 504 210 注意事项 数据范围超出32位整数，可用long long或__int64表示64位整数  B 求和 Time Limit: 3000/1000 MS (Java/Others) 问题描述 对于正整数n,k，我们定义这样一个函数，它满足如下规律 现在给出n和k，你的任务就是要计算的值。 输入 首先是一个整数T，表示有T组数据 接下来每组数据是n和k() 输出 打印出f(n, k)的值，每个输出单独占一行 样例输入 3 1 1 2 1 3 1 样例输出 -1 1 -2  C LU的困惑 Time Limit: 3000/1000MS (Java/Others) 问题描述 Master Lu 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接俩个点，就会确定一条直线，对应有一个斜率。现在LU把平面上所有点中任意两点连接成一条线，并将这条线的斜率加入一个集合（若斜率不存在则不计入集合），他想知道这个集合中有多少元素。 输入 第一行是一个整数T，代表T组测试数据。 每组数据第一行是一个整数n，代表点的数量，且2n1000。 接下来n行，每行两个整数，0x10000，0y10000，代表点的坐标 输出 输出斜率集合中有多少个元素 样例输入 2 4 1 1 2 2 3 3 3 6 4 1 1 2 2 2 0 3 1 样例输出 3 3  D 锐雯上单不给就送 Time Limit: 3000/1000 MS (Java/Others) 问题描述 《英雄联盟》（简称LOL）是由美国 HYPERLINK /view/5548523.htm \t /_blank Riot Games开发， HYPERLINK /view/1860167.htm \t /_blank 腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、召唤师系统、 HYPERLINK /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最有可能玩的角色，角色表示方法见注意事项，每个输出单独占一行 样例输入 2 1 0 0.1 0.2 0.3 0.4 0.4 0 0.1 0.2 0.3 0.3 0.4 0 0.1 0.2 0.2 0.3 0.4 0 0.1 0.1 0.2 0.3 0.4 0 3 2 0 0.1 0.2 0.3 0.