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

安徽省第六届大学生程序设计竞赛比赛题目安徽省高等学校计算机教育研究会安徽 合肥 2015.5.24A 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-2C LU的困惑Time Limit: 3000/1000MS (Java/Others)问题描述Master Lu 非常