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

该【精选安徽省第六届安徽省大学生程序设计竞赛题目 】是由【朱老师】上传分享，文档一共【23】页，该文档可以免费在线阅读，需要了解更多关于【精选安徽省第六届安徽省大学生程序设计竞赛题目 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:3000/1000MS(Java/Others)问题描述盖伦是个小学一年级的学生,在一次数学课的时候,老师给他们出了一个难题:老师给了一个正整数n,需要在不大于n的范围内选择三个正整数(可以是相同的),使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题,你能帮助盖伦拿到“firstblood〞吗?输入首先是一个正整数T,表示有T组测试数据每组测试数据是一个正整数n(1<=n<=10^6)输出对于每组测试数据,输出最大的最小公倍数,每个输出单独占一行样例输入297样例输出504210本卷须知数据范围超出32位整数,可用longlong或__int64表示64位整数B求和TimeLimit:3000/1000MS(Java/Others)问题描述对于正整数n,k,我们定义这样一个函数,它满足如下规律现在给出n和k,你的任务就是要计算的值。输入首先是一个整数T,表示有T组数据接下来每组数据是n和k()输出打印出f(n,k)的值,每个输出单独占一行样例输入3112131样例输出-11-2CLU的困惑TimeLimit:3000/1000MS(Java/Others)问题描述MasterLu非常喜爱数学,现在有个问题:在二维空间上一共有n个点,LU每连接俩个点,就会确定一条直线,对应有一个斜率。现在LU把平面上所有点中任意两点连接成一条线,并将这条线的斜率参加一个集合〔假设斜率不存在那么不计入集合〕,他想知道这个集合中有多少元素。输入第一行是一个整数T,代表T组测试数据。每组数据第一行是一个整数n,代表点的数量,且2<n<1000。接下来n行,每行两个整数,0<x<10000,0<y<10000,代表点的坐标输出输出斜率集合中有多少个元素样例输入2411223336411222031样例输出33D锐雯上单不给就送TimeLimit:3000/1000MS(Java/Others)问题描述?英雄联盟?〔简称LOL〕是由美国RiotGames开发,腾讯游戏运营的英雄对战网游。?英雄联盟?除了即时战略、团队作战外,还拥有特色的英雄、自动匹配的战网平台,包括天赋树、召唤师系统、符文等元素。简单来说,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*()表示zz_1215第一次游戏玩的角色,角色表示方法见本卷须知。输出输出第n次游戏中,zz_1215最有可能玩的角色,角色表示方法见本卷须知,,2,3,4,5分别代表“上单〞,“打野〞,“中单〞,“辅助〞,“ADC〞这五个角色,如果存在多个角色的概率相同的话,那么就选择下标最小的那个,比方经过计算1,,那么zz_1215会选择1这个角色。