程序設計實習第二講-展示頁
2024-10-23 14:08本頁面
【正文】 in2[i] 表示當 3*3木塊的數目除以 4的余數分別是 0,1,2,3時，會產生多少個能放 2*2木塊的空格。程序設計實習 第二講 內容提要 ? POJ簡介 ? 例題 1： Packets ? 例題 2：校門外的樹 ? 例題 3：生理周期 ? 例題 4：確定進制 ? 例題 5：日歷問題 ? 網址及功能 ? 建立帳號 ? 提交作業(yè) ? 查看結果 ? 出錯類型 POJ系統(tǒng)說明 出錯類型 Runtime Error – 運行時錯 Complie Error – 編譯錯 Wrong Answer － 答案錯 Presentation Error － 格式錯 Time Limit Exceed － 超時 例題 1： POJ 1017 Packets (課本 P92) ? 題意 ? 已知：有 6*6 的大箱子和 1*1， 2*2， 3*3， 4*4，5*5， 6*6 的木塊，箱子高度和木塊一樣 ? 問：給定各種木塊的數目，求最少需要多少個大箱子來裝？ ? 例如： ? 輸入： 0 0 4 0 0 1 〉 輸出 2 ? 輸入： 7 5 1 0 0 0 〉 輸出 1 解題思想： 先放大的，后放小的 Packets 4*4， 5*5， 6*6的塊單 獨占一個 箱子 Packets 3*3的塊，每 4 塊占一個箱子 , 余下的再占一個 箱子 Packets 如果箱子里放 1個3*3木塊，那么還能放 5個 2*2木塊 ,以及 7個 1*1木塊 Packets 如果箱子里放 2個3*3木塊，那么還能放 3個 2*2木塊 ,以及 6個 1*1木塊 Packets 如果箱子里放 3個3*3木塊，那么還能放 1個 2*2木塊 ,以及 5個 1*1木塊 Packets ? 解題思想： 先放大的，后放小的 1. 6*6的木塊每個占用一個新箱子； 2. 5*5的木塊每個占用一個新箱子，余下 11個 1*1的空格； 3. 4*4的木塊每個占用一個新箱子，余下 5個 2*2的空格； 4. 3*3的木塊每 4個占用新一個箱子，不足 4個也占一個新箱子，分情況余下不同數目的空格； 5. 2*2的木塊先填空格，空格不足開新箱子，每 9個 2*2的木塊占一個新箱子； 6. 1*1的木塊先填空格，空格不足開新箱子，每 36個占一個新箱子。 Packets ? 構造法 6*6， 5*5， 4*4 ， 3*3， 2*2， 1*1 個數 b6 b5 b4 b3 b2 b1 nTotal 箱子數 1） 先放好所有 6 * 6, 5 * 5, 4 * 4 和 3 * 3 的木塊 nTotal = b6 + b5 + b4 + (b3+3)/4 4*4, 5*5, 6*6 單獨開箱子 3*3 每 4個占一個箱子，余下的占一個箱子 Packets 2) 再把 2 * 2的塞到放有 3*3木塊的箱子里 設一個數組： int Contain2[4] = { 0, 5, 3, 1 }。 用數組紀錄某些事實，比寫 if else 方便 放完 2*2的木塊后，再算一下有多少 1*1的空格，能否把 1*1的木塊都填進去，如果不能，也容易算出還要加多少個箱子 include iostream using namespace std。 //不同大小的木塊個數 int nTotal = 0。 //當前能放 1*1 木塊的空格數目 int c2。 while(1){ cinb1b2b3b4b5b6。amp。amp。amp。amp。amp。
教學課件相關推薦
鄂ICP備17016276號-1