快手校招面試題 最少數量貨物裝箱問題

2021-10-06 18:01:51 字數 656 閱讀 3492

時間限制: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...