2015安徽省赛 A.First Blood
题目描述
盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？
输入
首先是一个正整数T，表示有T组测试数据 每组测试数据是一个正整数n(1<=n<=10^6)
输出
对于每组测试数据，输出最大的最小公倍数，每个输出单独占一行
样例输入
2 9 7
样例输出
504 210
第一次写的版本相当复杂，在万杰提示下改用位运算化很多：
1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 5 using namespace std; 6 long long A; 7 int main() 8 { 9 int C; 10 cin >>C; 11 while(C--) 12 { 13 cin>>A; 14 if(A<3) 15 {cout<<A<<endl;} 16 else if(A&1) {cout<<A*(A-1)*(A-2)<<endl;} 17 else if(A%3) {cout<<A*(A-1)*(A-3)<<endl;} 18 else {cout<<(A-1)*(A-2)*(A-3)<<endl;} 19 } 20 return 0; 21 } 22 /************************************************************** 23 Problem: 1205 24 User: 2014217052 25 Language: C++ 26 Result: 正确 27 Time:4 ms 28 Memory:1500 kb 29 ****************************************************************/ 30
