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...