程序设计方法与艺术实验报告资料祥解.pptxVIP

程序设计方法与艺术 ——解题报告;题目A first blood 盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？ 输入 首先是一个正整数T，表示有T组测试数据 每组测试数据是一个正整数n(1=n=10^6) 输出 对于每组测试数据，输出最大的最小公倍数，每个输出单独占一行 样例输入 2 9 7 样例输出 504 210 注意事项 数据范围超出32位整数，可用long long或__int64表示64位整数 ;解题思路： 要使不大于n的三个正整数的最小公倍数最大，分解质因数可知要使这三个数相乘最大且三个数中两两不能有除1以外的公约数，当n为奇数时，三个正整数为n、n-1、n-2，当n为偶数时，三个正整数为n、n-1、n-3，除此之外还要考虑到n3的情况。 ;代码实现： #include iostream #includecmath using namespace std; long Lcm( long ); long if_pn(long ,long ); ? int main(int argc, char *argv[]) { int n,a; cinn; long *p=new long; for(int j=0;jn;j++) cinp[j]; for(int q=0;qn;q++); return 0; } long Lcm( long a) { long c,b; b=a; c=a-1; if(if_pn(b,c-1)) return b*c*(c-1); else return b*c*(c-2); } long if_pn(long m, long n ) ;运行结果： ;问题描述 《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、召唤师系统、符文等元素。简单来说，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最有可能玩的角色，角色表示方法见注意事项，每个输出单独占一行 ;解题思路： 本题解决的问题是典型的矩阵相乘问题,通过计算和比较得出最大概率 输入 首先是一个整数T，表示有T组数据 每组数据包括 第一行是一个数字n ，表示devtang想知道第n次游戏中zz_1215最可能 玩的角色， 接下来会给出5*5的矩阵表示概率关系. 最后一行给出整数m( )表示zz_1215第一次游戏玩的角色，角色表示方 法见注意事项。 输出 输出第n次游戏中，zz_1215最有可能玩的角色，角色表示方法见注意 事项，每个输出单独占行 ;代码实现： #include iostream #includealgorithm using namespace std; ? float (*a)[5][5],(*s)[5