時間限制:c/c++ 1秒,其他語言2秒空間限制:c/c++ 32m,其他語言64m
有重量分別為3,5,7公斤的三種貨物,和乙個載重量為x公斤的箱子(不考慮體積等其它因素,只計算重量)
需要向箱子內裝滿x公斤的貨物,要求使用的貨物個數盡可能少(三種貨物數量無限)
輸入描述:
輸入箱子載重量x(1 <= x <= 10000),乙個整數。
輸出描述:
如果無法裝滿,輸出 -1。
如果可以裝滿,輸出使用貨物的總個數。
示例1輸入4輸出
-1說明
無法裝滿
示例2輸入8輸出
2說明使用1個5公斤,1個3公斤貨物
public
class
main
if(rest ==0)
dfs(count +
1, rest -7)
;dfs
(count +
1, rest -5)
;dfs
(count +
1, rest -3)
;}public
static
void
main
(string[
] args)
}
最少數量貨物裝箱問題
題目描述 有重量分別為3,5,7公斤的三種貨物,和乙個載重量為x公斤的箱子 不考慮體積等其它因素,只計算重量 需要向箱子內裝滿x公斤的貨物,要求使用的貨物個數盡可能少 三種貨物數量無限 輸入描述 輸入箱子載重量x 1 x 10000 乙個整數。輸出描述 如果無法裝滿,輸出 1。如果可以裝滿,輸出使用...
快手簡單揹包筆試題 最少數量貨物裝箱問題
有重量分別為3,5,7公斤的三種貨物,和乙個載重量為x公斤的箱子 不考慮體積等其它因素,只計算重量 需要向箱子內裝滿x公斤的貨物,要求使用的貨物個數盡可能少 三種貨物數量無限 輸入箱子載重量x 1 x 10000 乙個整數。如果無法裝滿,輸出 1。如果可以裝滿,輸出使用貨物的總個數。示例1 4 1無...
2019快手校招面試題迴圈小數
求a b的小數表現形式。如果a可以整除b則不需要小數點。如果是有限小數,則可以直接輸出。如果是無限迴圈小數,則需要把小數迴圈的部分用 括起來。輸入描述 兩個整數a和b,其中 0 a 1000 000 1 b 10 000輸出描述 乙個字串,該分數的小數表現形式示例1 10 11010 1 10示例2...