51Nod－1419－最小公倍数挑战

ACM模版

描述

题解

一道数学水题，放在四级题真是高估它了！！！

规律很明显，首先特判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;
}