藍(lán)橋杯 C裝箱問題
極客小將2022-04-11-
問題描述 有一個(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è)
問題描述
有一個(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è)物品；
接下來(lái)n行，每行一個(gè)整數(shù)表示這n個(gè)物品的各自體積。
輸出格式
一個(gè)整數(shù)，表示箱子剩余空間。
樣例輸入
24
6
8
3
12
7
9
7
樣例輸出
0
- 上一篇
藍(lán)橋杯 C最大最小公倍數(shù)
問題描述已知一個(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約數(shù)倍數(shù)選卡片問題
問題描述 閑暇時(shí)，福爾摩斯和華生玩一個(gè)游戲： 在N張卡片上寫有N個(gè)整數(shù)。兩人輪流拿走一張卡片。要求下一個(gè)人拿的數(shù)字一定是前一個(gè)人拿的數(shù)字的約數(shù)或倍數(shù)。例如，某次福爾摩斯拿走的卡片上寫著數(shù)字“6”，則接下來(lái)華生可以拿的數(shù)字包括： 1，2，3, 6，12，18，24 .
相關(guān)資訊
