hrbust 1632 最大的最小公倍数

题目地址:戳这里

额,构造尽可能互素的连续整数:

代码:

#include<iostream>
typedef  long long  inta;
using namespace std;
inta max(inta x,inta y)
{
    return x>y?x:y;
}
int main()
{
    inta n;
    
    while(cin>>n)
    {
    if(n==1) cout<<1<<endl;
    else if(n==2) cout<<2<<endl;
    else
    {
        if(n%2==1)
            cout<<n*(n-1)*(n-2)<<endl;
        
        else
        {
            inta  x=n*(n-1)*(n-2)/2;
            inta  y=(n-1)*(n-2)*(n-3);
            inta  z=n*(n-1)*(n-3);
            if(n%3==0) z/=3;
            
            inta ans=x;
            if(y>ans)  ans=y;
            if(z>ans)  ans=z;
            cout<<ans<<endl;
            
        }
    }
        
    }
}


额 很爽的吐槽文章  关于某桥oj

戳这里



posted on 2014-03-18 02:02  814jingqi的ACM  阅读(147)  评论(0编辑  收藏  举报