描述
题解
一道数学水题,放在四级题真是高估它了!!!
规律很明显,首先特判1和2的情况;
接着,当n为奇数时,结果一定是:
n * (n - 1) * (n - 2)
,
剩下的情况又分为两种,那就是当n为3的倍数时,结果一定是:
(n - 1) * (n - 2) * (n - 3)
,
如果都不满足,则结果一定是:
n * (n - 1) * (n - 3)
。
代码
#include <iostream>
using namespace std;
int main(int argc, const char * argv[])
{
long long n;
while (cin >> n)
{
if (n == 1 || n == 2)
{
cout << n << '\n';
}
else
{
if (n % 2)
{
cout << (n - 2) * (n - 1) * n << '\n';
}
else if (!(n % 3))
{
cout << (n - 3) * (n - 2) * (n - 1) << '\n';
}
else
{
cout << (n - 3) * (n - 1) * n << '\n';
}
}
}
return 0;
}