藍橋杯 C最大最小公倍數
極客小將2022-04-11-
問題描述已知一個正整數N，問從1~N中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式輸入一個正整數N。輸出格式輸出一個整數，表示你找到的最小公倍數。樣例輸入9樣例輸出504數據規模與約定1 <= N <= 106。
問題描述
已知一個正整數N，問從1~N中任選出三個數，他們的最小公倍數最大可以為多少。
輸入格式
輸入一個正整數N。
輸出格式
輸出一個整數，表示你找到的最小公倍數。
樣例輸入
9
樣例輸出
504
數據規模與約定
1 <= N <= 106。
- 上一篇
藍橋杯 C最短路問題
問題描述給定一個n個頂點，m條邊的有向圖（其中某些邊權可能為負，但保證沒有負環）。請你計算從1號點到其他點的最短路（頂點從1到n編號）。輸入格式第一行兩個整數n, m。接下來的m行，每行有三個整數u, v, l，表示u到v有一條長度為l的邊。輸出格式共n-1行，第i行表示1號點到
- 下一篇
藍橋杯 C裝箱問題
問題描述 有一個箱子容量為V（正整數，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有一個體積（正整數）。 要求n個物品中，任取若干個裝入箱內，使箱子的剩余空間為最小。輸入格式 第一行為一個整數，表示箱子容量； 第二行為一個整數，表示有n個
相關資訊
