西安交大C++程序設(shè)計第四章作業(yè)2

1、西安交通大學(xué)實驗報告課程計算機(jī)程序設(shè)計實驗名稱結(jié)構(gòu)體 第1頁共29頁系 別_實 驗 日 期2014 年4月26日專業(yè)班級_組別 實驗報告日期2014 年4月27日姓 名_ 一一學(xué)號_ 報 告 退 發(fā)（訂正、重做）同組人 教師審批簽字一、實驗?zāi)康恼莆战Y(jié)構(gòu)體的使用方法，學(xué)會用結(jié)構(gòu)體的方法定義變量并對變 量進(jìn)行處理；掌握枚舉法的使用方法。二、實驗內(nèi)容（一）第一題：1、輸入某小組5個人的姓名、性別、出生年份 等信息，統(tǒng)計男女人數(shù)以及1988年以后（含1988年）出生的人 數(shù)。1. 源程序代碼：/輸入某小組個人的姓名、性別、出生年份等信息，統(tǒng)計男女人數(shù)以及年以后（含 年）出生的人數(shù)。#include &

2、lt;iostream>using namespacestd;struct xinxichar n ame20;char sex;int year; /定義結(jié)構(gòu)體xinxi,包含名稱（字符串）、性別（字符）、出生時間（整數(shù)） 三個變量int main（）xi nxi cy5;int i,s=0,m=0;for (i=0;i<5;i+)coutvv"請輸入第"<<i+1<<"個成員的信息：n姓名："cin>>;coutvv"性別(男的輸入b”女的輸入g ”)："；cin&g

3、t;>cyi.sex;coutvv"出生年份："cin>>cyi.year；coutvv"您輸入的是：n"for (i=0;iv5;i+)/ 顯示輸入內(nèi)容vv "t" vvcyi.sexvv "t" vvcyi.yearvvendl;for (i=0;iv5;i+)/ 統(tǒng)計男女、之后個數(shù)if (cyi.sex= 'b' )s+;if (cyi.year>=1988)m+;coutvv"其中男生人數(shù)為："wsvCt女生人數(shù)為：&q

4、uot;vv5-svvendl; coutvv "1988年以后(含)出生的的人數(shù)為："vvmvve ndl; return 0;2. 實驗結(jié)果：OS C：Win dowssyrtenn32cmd1exe諄觸八弟丄個咸員的信息：" 常曹壽r” 女的輸入b11?豈贛人兼?zhèn)€成員的信息， 姓名r Ejj的輸入F 女的輸人bJi： 1V6請筮人第H個成員的信息姓各dzj性別隅的輸入 f 以的輸入>=»出生年俶1996髄入聲4個成員的信息=性勃隅的輸入m的輸u吉 岀生年冊：1988請鎖人鄴個成員的信息.姓名：xiaoli性臥男的輸入計女的輸人="；

5、a 出生孝粉.198?1? 199ft19 9&a丄 98819873您輸八崗杲：brd b cs j b d3j b xlaoning xiaoli a 其中塁吿數(shù)知LW毗年以后（含1908 ）岀生 請按任意霾繼I- - - 3問題分析：略。（二）第二題：讀入五個用戶的姓名和電話號碼，按照姓名的字典順序排列后，輸出用戶的姓名和電話號碼。1.源程序代碼：/讀入五個用戶的姓名和電話號碼，按照姓名的字典順序排列后，輸出用戶的姓 名和電話號碼。#include <iostream>#inelude <cstring>using namespacestd;struct

6、dia nhuabuchar n ame30;char nu m15; /定義結(jié)構(gòu)體dianhuabu，包含兩個變量：名字和電話號碼。由于電話號碼較 長又無需對其進(jìn)行具體處理，故定義為字符串型int main（）dianhuabu dhb5;/ 聲明 dianhuabu 型變量int i;for (i=0;i<5;i+)coutvv"請輸入第"<<i+1<<"個用戶的信息：t姓名：" cin>>;cout<<" 電話號碼： "cin>>dhbi.num

7、;coutvv"您輸入的信息如下：n"for (i=0;i<5;i+)/ 顯示輸入信息vv "t" vvdhbi.numvv "n" ;for (i=0;iv5;i+)/ 排序int k=i;for (int j=i+1;jv5;j+)if (strcmp(,)<0)/ 用庫函數(shù) strcmp 比較字符串大小k=j;if (k!=i)dianhuabu tmp=*(dhb+i);/ 定義dianhuabu 型變量 tmp乍為中間變量，進(jìn)行交換*(dhb+i)

8、=*(dhb+k); *(dhb+k)=tmp;coutvv"排序結(jié)果如下:n"for (i=0;iv5;i+) vv "t" vvdhbi.numvvendl; / 輸出排序后結(jié)果 return 0;2. 實驗結(jié)果：1）隨機(jī)輸入名稱：口 | 回39 匚iwi nd ow55ysterTi 32cmd exe請輸入第1個用戶的信息：姓名：ewrthr"電話號碼：346768=請輸入第2個用戶的信息：姓名：bhnjt電話號碼：4356請輸入第3個用戶的信息：姓名：nghjhtm電話號碼；2346476請輸入第4個用戶

9、的信見：姓名；bfgdnhg電話號碼：32457請輸久第5個用戶的信息：姓名：bghg.j電話號碼】3245637您輸入的信息如下：ewrthr 346768bhnjt 435(5nghjhtm 2346476bfgdnhg 32457bghgj 3245637排序結(jié)果如下：bfgdnhg 32457bghgj 3245637bhnjt 4356ewrthr 346768 nghjhtm 2346476 請按任意鍵繼續(xù).* |町I”(2)輸入名稱長度遞增，后者包含前者，用來檢驗庫函數(shù) strcmp的排序效果：3B C:' /.indovs-'. 5t#m32cmd請輸入第1個用

10、戶的信息：姓名：abcdef 電話號碼 5446378798請輸入第2個用戶的信息：姓名:abcdefg 電話號碼書54267請輸只第3個用戶的信息：姓名：abcdefghi 電話號碼：5467請輸入第4個用戶的信息：姓名：abcdefgh 電話號碼 545676請輸入第3個用戶的信息：姓名：abcde 電話號碼二456768 您輸入的信息如下； abcdef 5446378798 abcdefg 54267 abcdefghi5467abcdefgh545676abcde 456768 排序結(jié)果如下： abcde 456768 abcdef 5446378798 abcdefg 54267

11、abcdefgh545676abcdefghi5467請按任意鍵繼續(xù).4 1rpi,3問題分析：略（三）第三題：輸入兩個整型數(shù)組（假設(shè)數(shù)組的大小為 7）的各個元 素，輸出不是兩個數(shù)組共有元素，例如，輸入1,234,5,6,7和5,6,7,8,9,0，輸出為 123,4,8,9,0.1. 源程序代碼：/ 輸入兩個整型數(shù)組(假設(shè)數(shù)組的大小為 7)的各個元素，輸出不是兩個數(shù)組共 有元素，/ 例如，輸入 1,2,3,4,5,6,7和5,6,7,8,9,0 ，輸出為 1,2,3,4,8,9,0.#include <iostream> using namespacestd;int main()

12、int a7,b7,c14;int i,j,m=0;cout«"請輸入數(shù)組a的每個元素:n"for (i=0;i<7;i+)cin>>*(a+i);cout«"請輸入數(shù)組b的每個元素:n"for (j=0;j<7;j+)cin>>*(b+j);for (i=0;i<7;i+)j=0;while (*(a+i)!=*(b+j)&&j<7)j+;if (j=7)*(c+m)=*(a+i);m+;for (i=0;i<7;i+)j=0;while (*(b+i)!=*(a

13、+j)&&j<7)j+;if (j=7)*(c+m)=*(b+i);m+;if (m=0)cout<<" 沒有非共有元素！ n" ;return 0; / 直接結(jié)束，不再進(jìn)行以下內(nèi)容cout«"共有"mv<個非共有元素：n" int k;for (k=0;k<m;k+) cout<v*(c+k)vv " " ; / 輸出 cout«e ndl;return 0;2. 實驗結(jié)果：(1)全不相同:33 Ciwii nd 口訴叭 sy sts m3 2c md

14、l.wej II 叵 l|w|1 2 3 4 5 6 7請輸入數(shù)繪b的每個元素：11 12 13 14 15 16 17共有珂?zhèn)€非共有元素；123456711121314151617請按任意鍵繼續(xù).* 1in1pJ 1(2)部分相同:33 CiXind owisy stemS 2Xc請輸入數(shù)組&的每個元素；1 2 3 4 5 6 7 請輸入數(shù)組b的每個元素：1 2 3 4 8 9 0 共有6個非共有元素：567890請按任意鍵繼續(xù).* f一I(3)全相同:fCiwind請輸入數(shù)組a的每個兀素：*n 11 2 3 4 5 6 71_i請輸入數(shù)組b的每個元素：H 2 3 4 5 6 7沒有

15、非共有元素！ 請按任意鍵繼續(xù)1* I少1*3問題分析：不足之處：題目中說是數(shù)組大小為7,但第二個數(shù)組只有六個元素也進(jìn)行了比較。 而我的作業(yè)中沒有實現(xiàn)這一點，只能是 7個元素.(四)實驗題目四：口袋中有紅、黃、藍(lán)、白、黑5種顏色的小球若干個，如果每次都從 口袋中取出3種不同顏色的小球，共有多少種組合？試打印出每種組 合的3種顏色，要求使用枚舉類型來表示小球的顏色。1.程序源代碼#include <iostream>using namespace std;enumColorsred,yellow,blue,white,black;void ys( int i)switch (i)cas

16、e red:cout« "red "break;case yellow:cout« "yellow "break;case blue:cout« "blue "break;case white:cout« "white "break;case black:cout« "black "break;void main()int s=O,i,j,k;for (i=red;i<=blue;i+)for (j=1+i;jv=white;j+)for

17、(k=j+1;k<=black;k+)s+;ys(i);ys(j);ys(k);coutvvendl;coutvv "總共的組合數(shù)為："vvsvvendl;2.實驗結(jié)果raw 匚A'Windowystein2cnn d.exeredyellowblueAredyellow葉hitmredyellowblackredbluewhiteredblueblackredwhiteblackyellowbluewhite/elLowblueblackyellowwhiteblackbluewhiteblack總共的組含數(shù)為！10請按任意犍纟瞬. 4 |irr3. 問題分

18、析 ： 此題中雖然定義了枚舉類型， 然而實際過程中， 感覺并沒有使用到枚 舉，它的存在似乎沒有意義，不知道是不是方法用錯了。五、第五題： 5 、編寫函數(shù)，該函數(shù)實現(xiàn)任意一個正整數(shù)是否為完全 數(shù)。再編寫函數(shù)輸出完全數(shù)等于各因子之和的式子。最后找出 2100000 之內(nèi)所有完全數(shù)。所謂完全數(shù)是其各因子之和正好等于本 身的數(shù)，例如輸出格式如下的完全數(shù)： 6=1+2+3，28=1+2+4+7+14。#include <iostream>using namespacestd;void panduan( int i) / 自定義函數(shù)，用于判斷 i 是不是完全數(shù)int m,s=0;int *nu

19、m=new int i; / 動態(tài)分配數(shù)組空間，雖然仍然大于實際需要值，但 數(shù)組大小基本上得到了控制for (m=1;m<=i/2;m+)if (i%m=0)nums=m;s+; /s 最終為因子個數(shù)int sum=0;int n;for (n=0;n<s;n+)sum=sum+numn;/sum 最終為各因子之和if (sum=i)cout<<i<< "=" ;for (n=0;n<s-1;n+)cout<<numn<< "+" ;cout<<nums-1<<en

20、dl;delete num; / 釋放數(shù)組空間int main()int i;cout«"從2到的100000完全數(shù)如下：n" for (i=2;i<100000;i+)pan dua n(i);return 0;2.實驗結(jié)果：3問題分析：在做這道題的過程中，起初出現(xiàn)了一個奇怪的現(xiàn)象：如果上限由100000改為10000,則程序正常運(yùn)行，但對于100000，會顯示出現(xiàn)問題：I Ll H 冃 IS3 f:盯5ytp n $ Arrrd pxf6=B2+328=1+2+4+7+14496=1+2+4+8+16+31+62+124+248 8128=1+2+4+8

21、-16+32+64-127+254-508+1016+2032+4064This application has requested the Runtime to terminar Please contact the application' s support team for more 請按任意鍵繼續(xù).,.后來檢查不出問題時，發(fā)現(xiàn)了一直以來一個不良習(xí)慣： 不編寫釋放數(shù) 組空間的語句。試著加上這一語句之后再運(yùn)行時， 發(fā)現(xiàn)程序能夠正常 進(jìn)行了，因而認(rèn)為應(yīng)該是這句語句的作用，但并不知道具體的原因。六、第六題： 6、(必做題)編寫一個實現(xiàn)文章(即字符串)單詞統(tǒng) 計功能的程序，要求：輸入一

22、系列英文單詞字符串(即帶空格的字符 串)，單詞間用空格隔開或逗號或句號隔開。請統(tǒng)計該字符串中單詞 出現(xiàn)的頻率， 并按詞典順序輸出單詞及其頻率。 必須用結(jié)構(gòu)體方法實 現(xiàn)。1. 源程序代碼：#include <iostream>#include <cstring>using namespacestd;struct frequencychar word20;int n;danci100; / 定義結(jié)構(gòu)體變量 danci ，它由單詞及其頻率兩個量組成struct wchar a20;in100; / 定義了個元素的字符串組，用于儲存輸入的句子中的每個單詞int fre( cha

23、r nu,w in,int mu)/ 統(tǒng)計每個單詞的頻率函數(shù)int i,pl=0;for (i=0;i<mu;i+)if (strcmp(nu,ini.a)=0)pl+;return pl;void main()char article501;cout<< "輸入句子： n" ;cin.get(article,500);int l=strlen(article); / 取其長度，定義為整型數(shù) lint i,j,k,m;for (i=0,j=0;i<l;i+) / 開始循環(huán)，從 i=0 循環(huán)到 i=l ，循環(huán)內(nèi)部也會對 i 進(jìn) 行增加，因而主循環(huán)的 i

24、 是處理了一些節(jié)點：離開單詞部分到進(jìn)入單詞部分之間 的字符char a=*(article+i); /a 定義為 article 第 i 個字符，if (a<= 'z' &&a>='a' )|(a<= 'Z' &&a>='A' ) / 判斷若已經(jīng)是字母了的話 就進(jìn)入循環(huán)記錄接下來的單詞內(nèi)容，否則繼續(xù) i 增加直到走完非字母字符到達(dá)字 母 m=0; k=i; char b=*(article+k); while (b<= 'z' &&b&g

25、t;='a' )|(b<= 'Z' &&b>='A' ) / 當(dāng)它是字母就循 環(huán)，若已經(jīng)不是字母了，就跳出循環(huán)inj.am=b;k+; m+; b=*(article+k); / 一直加直到遇到非字母字符時停止 inj.am= '0' ; / 這個單詞轉(zhuǎn)錄完了之后，將最后一個字符寫為 0' 以防亂碼j+; / 下一個單詞的寫入i=k-1; /由于在小循環(huán)中k最后一次循環(huán)多加了一個，所以在這里扣 除，賦給 i,i 就不再執(zhí)行單詞的中間字母部分，只需對非字母部分判斷直到遇到 下一個單詞的開頭字母/

26、至此，已記錄所有單詞到 in.a 中。int mu=j; /記錄下單詞數(shù)目,共有單詞口個(注意到最后j加了)/ 然后將每一個不同的單詞儲存在 danci.word 里int s=0;for (i=0;i<mu;i+)j=0;while (j<i&&strcmp(ini.a,inj.a)!=0)j+;if (j=i) strcpy(dancis.word,ini.a); s+;/至此將所有不同單詞依次儲存到了 danci.word中,s為不同單詞個數(shù)/然后排序for (i=0;i<s;i+)k=i;for (j=i+1;j<s;j+)if (strcmp(

27、dancij.word,dancik.word)<0)k=j;if (k!=i)freque ncy tmp=*(da nci+i);*(da nci+i)=*(da nci+k);*(da nci+k)=tmp;/cout«"統(tǒng)計結(jié)果為：n"for (i=0;i<s;i+)/逐個判斷頻率并導(dǎo)入到dancii.n中去dan cii. n=fre(da ncii.word,i n,mu);cout«"單詞："<<dancii.word<< "t 頻率："<<dancii

28、.*<endl;/輸出2.實驗結(jié)果：（1）按照題目要求的檢驗:fsn r:vji nd 0蟲W "對a n ? TVrrr-d pvp輸入句子；I7 and, vou, are, and, I, am, are? mavbe, you, and, I7 mavbe, are 統(tǒng)計結(jié)東為：單詞：I頻率：3辜率率率率 頻頻頻頻頃d p- y U m n r a o aaam y13322請按任意鍵繼續(xù) * .3B C;wi ndtem3 2c md-exeO : eafeL n勺 b b t 斗 ; d y o a s Ftsn aoh rhe 句wh結(jié) 入d,計詞詞詞詞詞詞詞 喻

29、an繞單單電單雀單<率率率率率率率 頻頻頻頻頻頻頻yes, probably.1111111(2) 事實上，由于審題失誤，我所編寫的這個程序，能夠?qū)σ磺星?況進(jìn)行處理(個人認(rèn)為這個程序能夠?qū)崿F(xiàn)題目的要求，所以不能算 錯)，單詞之間可以有多個非字母字符，可以有空格，開頭也可以有 各種字符，唯一不足的是無法將The和the識別為同一單詞：S3 CAwndoiAis5yi5tern>321,icrnclKexeLEICbJI輸入句子;!bs sgb sfg 統(tǒng)計結(jié)果為: 單詞； 單詞 單詞 單詞bgf bs sfgsgbb 率率率率 sg頻頻頻頻sgb sgb bgf請按任意鍵繼續(xù).輸入

30、句子豈"Enjoy our short life："He said, with a 已吐hough he is only twwenty-th"己 ye e cured and there is little time left and the gently blowing yind everyday world for a longer time.統(tǒng)計結(jié)果為：But頻率：1Enjoy頻率:1He頻率：1I頻率：2We頻率：1a頻率：2accept頻率：1all頻率：2although頻率：1am頻率：1and頻率：2be頻率：1birds頻率：1blowing頻

31、率：1can頻率：1complex頻率：1cured頻率：1desires頻率：1diaease頻率：1司司可司司司司司3問題分析：這道題較難，再加上審題的失誤導(dǎo)致我在這道題上做了 更多的工作?？赡苻k法有點笨，但沒有深入思考，所以最終程序較為 麻煩。從我最終編寫的程序來看，能夠?qū)崿F(xiàn)對各種輸入情況下單詞數(shù) 的統(tǒng)計，實現(xiàn)這一功能主要問題在以下幾點：首先說明程序的思路： 輸入一個含有各種字符的字符串， 然后將其中的每一個單詞依次挑選 出來同時將其儲存在用結(jié)構(gòu)體定義好的 一組字符串 中；然后將這些單 詞中不同的單詞挑出來存到另一二元結(jié)構(gòu)體 單詞，頻率 的每一項的 “單詞”元素中；然后對二元結(jié)構(gòu)體根據(jù)“

32、單詞”元素進(jìn)行排序；然 后根據(jù)每個“單詞”元素在原來儲存的所有單詞中的出現(xiàn)次數(shù)得到 頻率并且同時將頻率值保存到“頻率”元素中并輸出。（1）單詞的分離過程，這應(yīng)該是其中幾乎最麻煩的過程。由于要將 每個單詞識別出來， 分開并且儲存下來所以要定義一系列的字符串用 于存儲每個單詞，為此定義了結(jié)構(gòu)體：struct wchar a20;in100;然后需要判斷單詞。從第一個字符開始，遇到字母后開始將原字 符串的字符錄入到單詞字符串， 遇到不是字母的字符時停止， 給末尾 加上' 0'后這一單詞的錄入便完成， 然后從這個非字母字符開始在 往下判斷，遇到下一個字母也就是下一個單詞的首字母時子進(jìn)行

33、下一 個單詞的錄入，直到完成所有錄入。完成以上工作之后，為了進(jìn)行下一步的統(tǒng)計頻率，還需要將其中不同的單詞挑出來然后存儲到二元結(jié)構(gòu)體的Word元素中，為此進(jìn)行如下操作：從第一個單詞開始， 逐個判斷它是不是與前面所有單詞都不相同， 若是，則將其存儲下來，否則不存儲。為此用了庫函數(shù) strcmp 進(jìn)行 兩個字符串之間的比較。（2）排序：這一環(huán)節(jié)比較簡單，完全可以仿照作業(yè)第二題的方法；（3）頻率統(tǒng)計：將存儲下來的不同單詞依次在所有單詞中找出與之 相同的個數(shù)即可， 由于之前已經(jīng)完成， 故可以在記錄頻率同時輸出結(jié) 果。（4）不足：用到庫函數(shù) strcmp 時，程序有警告，但可以運(yùn)行，至于 警告的原因，尚不

34、清楚。（七）第七題： 7 、（必做題）任意輸入一個正整數(shù)，統(tǒng)計輸出各個 數(shù)位上數(shù)字出現(xiàn)的次數(shù)。例如輸入 312366060，輸出 0為2；1為1； 2為 1；3 為 2；6為 3。1.源程序代碼：#include <iostream>using namespacestd;struct frequencyint m;/ 數(shù)字 int n; / 頻率;int main()int x; / 輸入的數(shù)cout<< "請輸入整數(shù)： "cin>>x;a得到的int a,i,j,k,s=x; /s 初始為輸入值，后逐漸縮小，用于求解位數(shù)； 是位數(shù)for

35、 (a=0;s>0;a+) s=s/10;int *num=new int a;for (i=0,s=x;i<a;i+) *(num+i)=s%10; s=s/10;frequency fre10;for (j=0;j<=9;j+)k=0;for (i=0;i<=a;i+)if (j=numi)k+;frej.n=k;frej.m=j;cout<< "統(tǒng)計結(jié)果如下： n" ;for (j=0;j<10;j+)if (frej.n!=0) cout<<frej.m<< "t" <<

36、;frej.n<<endl;return 0;2. 實驗結(jié)果：(1)開頭不是 0：SB C;wi nd owXsysterni 2c mdl.exe1 Gl 巨 I請輸入W： 232323645 統(tǒng)計結(jié)果如下：（2）開頭是0,由于是輸入正整數(shù)，所以開頭的 0不考慮:6 1 請按任意鍵繼續(xù).2 II GCsind cm 叭5瀘怙 m3 2c 叩dl,e<e請輸入整數(shù)；01245155 統(tǒng)計結(jié)果如下；12214 15 3請按任意鍵繼續(xù)3問題分析：思路：（1）求出整數(shù)位數(shù)，以便動態(tài)分配數(shù)組空間；（2）依次分離出每一位的數(shù)存儲下來；（3）從0到9逐個統(tǒng)計個數(shù)；（4）對于個數(shù)為0的不輸

37、出，大于0的輸出統(tǒng)計結(jié)果八、第八題：& （選作題）第一將整數(shù)翻譯程序中翻譯千位整數(shù)的函 數(shù)直接屏幕輸出英文改為形成翻譯字符串返回給主調(diào)函數(shù)；第二將子串個數(shù)統(tǒng)計程序改為使用庫函數(shù) strncmp() 來實現(xiàn)。1. 源程序代碼：(1)#include <iostream>#include <cstring>using staticnamespacestd;char *gewei=T.IlliJ"one " , "two " , "three " , "four ","five

38、","six " , "seven " , "eight " , "nine " , "ten " , "eleven ","twelve ","thirteen " , "fourteen " , "fifteen ","sixteen ","seventeen " , "eighteen " , "nineteen " staticchar *shiwei=IlliJIlliJ"twenty " , "thirty " , "forty ","fifty ","sixty ","seventy " , "eighty "