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