程序設(shè)計實習(xí)第二講簡單程序設(shè)計-在線瀏覽
2024-08-30 07:13本頁面
【正文】 用一個新箱子，余下 11個 1*1的空格； 3. 4*4的木塊每個占用一個新箱子，余下 5個 2*2的空格； 4. 3*3的木塊每 4個占用新一個箱子，不足 4個也占一個新箱子，分情況余下不同數(shù)目的空格； 5. 2*2的木塊先填空格，空格不足開新箱子，每 9個 2*2的木塊占一個新箱子； 6. 1*1的木塊先填空格，空格不足開新箱子，每 36個占一個新箱子。 Contain2[i] 表示當(dāng) 3*3木塊的數(shù)目除以 4的余數(shù)分別是 0,1,2,3時，會產(chǎn)生多少個能放 2*2木塊的空格。 int main() { int b6,b5,b4,b3,b2,b1。 //最少需要的箱子數(shù)目 int c1。 //當(dāng)前能放 2*2 木塊的空格數(shù)目 int Contain2[4] = { 0, 5, 3, 1 }。 if (b1 == 0 amp。 b2 == 0 amp。 b3 == 0 amp。 b4 == 0 amp。 b5 == 0 amp。 b6 == 0) break。 //這里有一個小技巧 (b4+3)/4 正好等于 b4除以 4向上取整的結(jié)果 ,下同 c2 = 5 * b4 + Contain2[b3 % 4]。 c1 = 36 * nTotal 36 * b6 25 * b5 16 * b4 9 * b3 4 * b2。 cout nTotal endl。 } Packets 3) 計算放好 6*6,5*5,4*4,3*3后留下多少空格能放2*2 c2 = 5 * b4 + Contain2[b3 % 4]。 例題 2： poj2808 校門外的樹 (P88) ? 某校大門外長度為 L的馬路上有一排樹 ， 每兩棵相鄰的樹之間的間隔都是 1米 。 ? 由于馬路上有一些區(qū)域要用來建地鐵 。 已知任一區(qū)域的起始點和終止點的坐標(biāo)都是整數(shù) ， 區(qū)域之間可能有重合的部分 。 你的任務(wù)是計算將這些樹都移走后 ， 馬路上還有多少棵樹 。 接下來的 M行每行包含兩個不同的整數(shù) ， 用一個空格隔開 ， 表示一個區(qū)域的起始點和終止點的坐標(biāo) 。 ? 校門外的樹 【 樣例輸入 】 ? 500 3 ? 150 300 ? 100 200 ? 470 471 ? 【 樣例輸出 】 ? 298 校門外的樹 思路 1： 開一個有 L+1個元素的數(shù)組，每個元素對應(yīng)一棵樹，全部初始化為 1，表示各個位置上都有樹 然后每讀入一個區(qū)間，就將該區(qū)間對應(yīng)的數(shù)組元素都變成 0，表示該區(qū)間的樹都被砍了 最后算一下還有幾個 1，就是還剩幾棵樹了 這種做法比較慢 校門外的樹 思路 2： 將區(qū)間按起點排序，然后把所有區(qū)間遍歷一遍，就把所有的樹都砍了。每一個周期中有一天是高峰。例如，智力周期的高峰，人會思維敏捷，精力容易高度集中。對于每個人，我們想知道何時三個高峰落在同一天?，F(xiàn)給定一個日子（也用當(dāng)年的第幾天表示），要求你輸出從給定日子開始（不包括給定日子）下一次三個高峰落在同一天的時間（用距給定日子的天數(shù)來表示）。 生理周期 輸入 輸入四個整數(shù)： p, e, i和 d。 d 是給定的日子 （ 第 d天 )， 可能小于 p, e, 或 i。 數(shù)據(jù)以一行 4個 1結(jié)束 輸出 從給定日子起，下一次三個高峰同天的日子距離給定日子的天數(shù)。 生理周期 可以做的進(jìn)一步改進(jìn)是從 d+1開始逐一枚舉尋找滿足條件 2 的數(shù)字 a， 從 a開始每步加 23尋找滿足條件 3的數(shù)字 b（ 這樣的 b自然也滿足條件 2 )， 然后再從 b開始每步加 23*28尋找滿足條件 4 的數(shù)字 x(這樣的 x同時滿足條件 2,3)。 生理周期 程序設(shè)計 // 讀入 p, e, i, d // j從 d+1 循環(huán)到 21252， 如果 (jp)%23==0， 跳出循環(huán) // j從上次跳出循環(huán)的值循環(huán)到 21252， 如果 (je)%28==0， 跳出循環(huán) // j從上次跳出循環(huán)的值循環(huán)到 21252， 如果 (ji)%33==0， 跳出循環(huán) // 輸出 jd includeiostream //生理周期 using namespace std。 cin
外語相關(guān)推薦
鄂ICP備17016276號-1