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