搜狐8 28 裝箱子

2021-08-07 12:16:21 字數 581 閱讀 1490

packets-裝格仔

1、題意:

乙個工廠製造的產品形狀都是長方體盒子,它們的高度都是 h,長和寬都相等,一共有六個型號,分別為1*1, 2*2, 3*3, 4*4, 5*5, 6*6。

這些產品通常使用乙個 6*6*h 的長方體箱子包裝然後郵寄給客戶。因為郵費很貴,所以工廠要想方設法的減小每個訂單運送時的箱子數量boxnum。

2、思路

由於盒子和箱子的高均為h,因此只需考慮底面積的空間。

6*6的盒子,每個盒子獨佔乙個箱子。

5*5的盒子,每個盒子放入乙個箱子,該箱子的剩餘空間允許放入的最大尺寸為1*1,且最多放11個。

4*4的盒子,每個盒子放入乙個箱子,該箱子的剩餘空間允許放入的最大尺寸為2*2。

3*3的盒子,每4個剛好獨佔乙個箱子,不足4個3*3的,剩下空間由2*2和1*2填充。

2*2的盒子和1*1的盒子主要用於填充其他箱子的剩餘空間,填充後的多餘部分才開闢新箱子裝填。

**:

#includeint main();

while(1)

return 0;

}

8 28每日總結

都為抽象方法,均為靜態屬性,所以可以省略修飾符,無構造器,只可用public與default修飾 用inte ce修飾 可以實現多介面 訪問修飾符 public或default final class 類名 extands 超類 implements 介面1,介面2.類繼承 extends 抽象類 ...

暑假集訓test 8 28

大概是從我一年以來做過的最 的一套題了。乙個半小時打完三個程式三個暴力拍完以為自己ak了,開心地耍了兩個小時。結果t3要寫高精,ll炸了後4個點,中間還有個點是啥都不選的,我沒用0去更新又炸了乙個點,成功把自己炸成乙個二百五。1.最小生成樹模板題,前天那道題的 弱化 大概期望你去寫個prim但是kr...

搜狐 筆試題

題目大意 給定乙個字串行和乙個字典,字典裡的每個單詞都在字串行中.你可以在字串行中任意位置新增空格,使之構成句子.輸出所有的句子.比如 字串行 characters catsanddog 字典dictionary cats and sand dog cat 輸出 cats and dog cat s...