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) 编辑 收藏 举报