《高級(jí)程序語言設(shè)計(jì)實(shí)驗(yàn).ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《高級(jí)程序語言設(shè)計(jì)實(shí)驗(yàn).ppt(12頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、實(shí) 驗(yàn) 一 從鍵盤上輸入四個(gè)短整型數(shù),求這四個(gè)數(shù)中最大的無符號(hào)數(shù)和最小無符號(hào)數(shù)及其對(duì)應(yīng)的輸入值,并輸出最大的無符號(hào)數(shù)與最小無符號(hào)數(shù)的差。 提示:定義四個(gè)短整型變量,通過scanf函數(shù)輸入值,利用if語句逐一比較,分別計(jì)算最大無符號(hào)數(shù)和最小無符號(hào)數(shù),比較時(shí)要進(jìn)行強(qiáng)制類型轉(zhuǎn)換。,實(shí) 驗(yàn) 二 從鍵盤上輸入一個(gè)長整型數(shù),判斷該長整型數(shù)的高16位所表示的有符號(hào)數(shù)及低16位所表示的有符號(hào)數(shù)的奇偶性,并將最高8位與最低8位、次高8位與次低8位交換,以十六進(jìn)制形式輸出交換后的結(jié)果。 提示:利用位運(yùn)算符來實(shí)現(xiàn),包括:按位與 (2) 定義一個(gè)整型一維數(shù)組book5,用來記錄書是否已被選用。用下標(biāo)作為5
2、本書的編號(hào),被選過元素值為1,未被選過元素值為0,初始化皆為0。 int book5 = 0,0,0,0,0; (3) 畫出思路圖。 定義試著給第i人分書的函數(shù)Try(i),i = 0,1,2,3,4。 試著給第i個(gè)人分書,先試分0號(hào)書,再分1號(hào)書,分2號(hào)書,,因此有一個(gè)與結(jié)點(diǎn),讓j表示書,j=0,1,2,3,4。 LP為循環(huán)結(jié)構(gòu)的循環(huán)體,如下圖所示。, 條件c是由兩部分“與”起來的,“第i個(gè)人喜歡j書,且j書尚未被分走”。滿足這個(gè)條件是i人能夠得到j(luò)書的條件。 如果不滿足c條件,則什么也不做,這是直接可解結(jié)點(diǎn)。, 滿足c條件,做3件事。 第一件事:將j書分給i,用一個(gè)數(shù)組takei=
3、j,記住書j給了i,同時(shí)記錄j書已被選用,bookj=1. 第二件事:查看i是否為4,如果不為4,表示尚未將所有5個(gè)人所要的書分完,這時(shí)應(yīng)遞歸再試下一個(gè)人,即Try(i+1)。若果i==4,則應(yīng)先使方案數(shù)n=n+1,然后輸出第n個(gè)方案下的每個(gè)人所得之書。 第三件事:回溯。讓第i人退回j書,恢復(fù)j書尚未被選的標(biāo)志,即bookj=0.這是在已輸出第n個(gè)方案之后,去尋找下一個(gè)分書方案所必需的。,實(shí) 驗(yàn) 九 在字符串處理中,常常需要實(shí)現(xiàn)取子串、插入、刪除這三種操作,編譯程序了來實(shí)現(xiàn)這三種操作。問題描述如下: (1)取子串操作:輸入字符串、起始位置、子串長度,輸出子串的內(nèi)容。 (2)插入操作:輸入源字
4、符串、目標(biāo)字符串、指定位置,把源字符串插入到目標(biāo)字符串的指定位置前,并輸出插入后的目標(biāo)字符串。 (3)刪除操作:輸入字符串、待刪除子串的起始位置和長度,從字符串中刪除待刪除子串,并輸出刪除后的字符串。 程序運(yùn)行時(shí)先給出一個(gè)菜單,由使用者輸入想進(jìn)行的操作及實(shí)現(xiàn)該項(xiàng)操作所需要的參數(shù)。輸入完畢后,由程序給出操作后的結(jié)果。,實(shí) 驗(yàn) 十 假設(shè)電話收費(fèi)標(biāo)準(zhǔn)為: (1) 國際長途1.00元/分鐘,(2) 國內(nèi)長途0.60元/分鐘,(3) 市話前3分鐘0.20元,3分鐘以后0.10元/分鐘?,F(xiàn)通過鍵盤輸入6個(gè)話單記錄(包括:通話日期、主叫碼、被叫碼、起始時(shí)間、通話時(shí)間),要求計(jì)算每個(gè)話單的話費(fèi),并按話費(fèi)從高到低輸出所有的話單信息。 話單格式: 2006-06-06 67862101 01068790908 10:20:50 10:24:30,