且未

博客园 首页 新随笔 联系 订阅 管理

首先确定是从大到小开始看,然后考虑到第一个数是奇数时,奇偶奇,其中两个奇数中间差2,但奇数没有因子2。

第一个数是偶数时,n,n-1,n-2是 偶奇偶,这时候两个偶数之间一定会有公共因子2,然后需要n-2再往后推一个取n-3,即n,n-1,n-3(偶奇奇),但这时候要注意,n,n-3之间可能会有公共因子3,

这时候就需要判断n能否被3整除,如果可以,n-3也会被3整除,这样就不能取这三个数了,就不能再取n了,整体往后推一个,取n-1,n-2,n-3.

#include<iostream>
using namespace std;

int main()
{
    long long  n, ans = 0;//记得 long long
    cin>>n;
    if(n<3) ans = n;
    else if(n%2==1)
            ans = n*(n-1)*(n-2);
        else {
            if(n%3==0){
                ans = (n-1)*(n-2)*(n-3);
            }else{
                ans = n*(n-1)*(n-3);
            }
        }

    cout<<ans<<endl;
    return 0;
}

 

posted on 2019-03-14 22:23  阿聊  阅读(153)  评论(0编辑  收藏  举报