程序設(shè)計實習(xí)第二講簡單程序設(shè)計(已修改)
2025-08-01 07:13 本頁面
【正文】 程序設(shè)計實習(xí) 第二講 簡單程序設(shè)計 內(nèi)容提要 ? POJ簡介 ? 例題 1： Packets ? 例題 2：校門外的樹 ? 例題 3：生理周期 ? 例題 4：確定進制 ? 例題 5：日歷問題 ? 網(wǎng)址及功能 ? 建立帳號 ? 提交作業(yè) ? 查看結(jié)果 ? 出錯類型 POJ系統(tǒng)說明 出錯類型 Runtime Error – 運行時錯 Complie Error – 編譯錯 Wrong Answer － 答案錯 Presentation Error － 格式錯 Time Limit Exceed － 超時 最高位（符號位）為 1的 int, short, char 類型的變量都是負數(shù)，其絕對值等于符號位以外的部分取反再加 1 char c = 0xfb。 0xfb = 1111 1011 000 0100 000 0101 因此 c == 5 關(guān)于負數(shù)表示形式的補充 要將一個負數(shù)表示成二進制形式，則先寫出其絕對值的二進制形式，然后將所有位都取反，然后再加 1 12 的二進制表示形式是： 0000 0000 0000 0000 0000 0000 0000 1100 1111 1111 1111 1111 1111 1111 1111 0011 1111 1111 1111 1111 1111 1111 1111 0100 關(guān)于負數(shù)表示形式的補充 char 類型的變量參與運算的時候總是先被轉(zhuǎn)換成整型， char類型和整型類型兼容 include int main() { char c = 0xfb。 char d = 39。a39。 unsigned char e = 0xfb。 char n = 0xffff01。 //只取低 8位 printf(%d %d %d %d %d\n,c,d,e, c + 10,n)。 printf(%d %u,0xfffffff4,0xfffffff4)。 return 1。 } //輸出： 5 97 251 5 1 12 4294967284 關(guān)于 char 類型的補充 例題 1： POJ 1017 Packets (課本 P92) ? 題意 ? 已知：有 6*6 的大箱子和 1*1， 2*2， 3*3， 4*4，5*5， 6*6 的木塊，箱子高度和木塊一樣 ? 問：給定各種木塊的數(shù)目，求最少需要多少個大箱子來裝？ ? 例如： ? 輸入： 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個也占一個新箱子，分情況余下不同數(shù)目的空格； 5. 2*2的木塊先填空格，空格不足開新箱子，每 9個 2*2的木塊占一個新箱子； 6. 1*1的木塊先填空格，空格不足開新箱子，每 36個占一個新箱子。 Packets ? 構(gòu)造法 6*6， 5*5， 4*4 ， 3*3， 2*2， 1*1 個數(shù) b6 b5 b4 b3 b2 b1 nTotal 箱子數(shù) 1） 先放好所有 6 * 6, 5 * 5, 4 * 4 和 3 * 3 的木塊 nTotal = b
外語相關(guān)推薦
鄂ICP備17016276號-1