ALGO-2 最大最小公倍數（貪心算法）
問題描述已知一個正整數N，問從1~N中任選出三個數，他們的最小公倍數最大可以為多少。
輸入格式輸入一個正整數N。
輸出格式輸出一個整數，表示你找到的最小公倍數。樣例輸入9樣例輸出504數據規模與約定1 <= N <= 106
思路: 注意N的取值范圍，容易將N取為int類型，而實際上取為long的類型。對于N的值需要分類討論，一則是分為奇數與偶數。分析如下
注意：前面對于N，做個討論，是否小于2
#include <iostream>
using namespace std;int cnt =0;int main(){long long n,ans;cin>>n;if(n<=2)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);elseans=n*(n-1)*(n-3);cout <<ans;return 0;}新聞熱點
疑難解答
