問題描述
已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。
輸入格式
輸入乙個正整數n。
輸出格式
輸出乙個整數，表示你找到的最小公倍數。
樣例輸入
9樣例輸出
504資料規模與約定
1 <= n <= 106。
參考:當n為奇數時，答案一定是n*(n-1)*(n-2)。
當n為偶數時，答案是n*a*b，其中a>=n-3,b>=n-3。
思路:對於n為奇數時則直接得出答案n*(n-1)*(n-2)。
當n為偶數時,則考慮4種情況
同時比較3個數的最小公倍數用遞迴
long long int max ( long long int m, long long int n)
return max(n,m%n);
}long long int max1( long long int m, long long int n, long long int k)
總**為
#include
#include
long long int s[10];
long long int max ( long long int m, long long int n)
return max(n,m%n);
}long long int max1( long long int m, long long int n, long long int k)
int main()
else
}printf("%i64d\n",q);
}return 0;
}
藍橋杯 演算法訓練 最大最小公倍數
演算法訓練 最大最小公倍數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504資料規模與約定 1 n 106。...
藍橋杯 演算法訓練 最大最小公倍數
問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9樣例輸出 504資料規模與約定 1 n 106。思路 首先，從題目的資料規模可以看出題目存在乙個特殊的情形，就是當n小於3的時...
藍橋杯演算法訓練 最大最小公倍數
問題 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 樣例輸出 資料規模與約定 1 n 10 6。這道題在想的時候就想到用常規辦法來寫,但是寫到一半發現套用了4層迴圈，在回過頭...