程序設(shè)計實習(xí)第二講簡單程序設(shè)計(已修改)
2025-08-01 07:13 本頁面
【正文】 程序設(shè)計實習(xí) 第二講 簡單程序設(shè)計 內(nèi)容提要 ? POJ簡介 ? 例題 1： Packets ? 例題 2：校門外的樹 ? 例題 3：生理周期 ? 例題 4：確定進(jìn)制 ? 例題 5：日歷問題 ? 網(wǎng)址及功能 ? 建立帳號 ? 提交作業(yè) ? 查看結(jié)果 ? 出錯類型 POJ系統(tǒng)說明 出錯類型 Runtime Error – 運(yùn)行時錯 Complie Error – 編譯錯 Wrong Answer － 答案錯 Presentation Error － 格式錯 Time Limit Exceed － 超時 最高位（符號位）為 1的 int, short, char 類型的變量都是負(fù)數(shù)，其絕對值等于符號位以外的部分取反再加 1 char c = 0xfb。 0xfb = 1111 1011 000 0100 000 0101 因此 c == 5 關(guān)于負(fù)數(shù)表示形式的補(bǔ)充 要將一個負(fù)數(shù)表示成二進(jìn)制形式，則先寫出其絕對值的二進(jìn)制形式，然后將所有位都取反，然后再加 1 12 的二進(jìn)制表示形式是： 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)于負(fù)數(shù)表示形式的補(bǔ)充 char 類型的變量參與運(yùn)算的時候總是先被轉(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 類型的補(bǔ)充 例題 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的塊單 獨(dú)占一個 箱子 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