蘭州交通大學c語言編程程序報告

目錄課程論文題目程序設(shè)計思路功能模塊圖程序代碼程序運行結(jié)果編程中遇到的困難及解決辦法學習心得及建議致謝一課程論文題目數(shù)據(jù)集合處理要求：1．集合元素不超過100個。2．集合用數(shù)組表示（數(shù)組預先定義大一些）。功能有：程序初始運行時任意輸入一批初始數(shù)放入集合（可少可多，不少于5個，不超過30個）。對該批數(shù)排序存放。程序完成前兩步后，通過循環(huán)可以不斷選擇下面的某項功能執(zhí)行（用提示語句列出菜單，通過讀入某變量值，可用switch判斷該變量，如接受到1表示執(zhí)行第一項，依次類推，某項功能執(zhí)行完可以返回菜單，也可退出系統(tǒng)）：任意插入一個數(shù)到排好序的集合中，保持集合依然有序。在集合中刪除一個元素。查詢某個值是否在集合中（該數(shù)由鍵盤輸入）。輸出該數(shù)據(jù)集合的最大值和最小值。找出數(shù)據(jù)集合中的所有素數(shù)。文檔內(nèi)容要求：1、在做上述題目時，正文要求包含4部分內(nèi)容：1）解題基本思路；2）算法流程框圖；3）主要程序源代碼；4）總結(jié)和體會2、文檔裝訂順序：1）封面；2）課程設(shè)計任務(wù)書；3）正文。目的：熟悉c/c++語法，掌握用編程語言開發(fā)由若干功能組成的小型項目的基本流程，增強動手實踐能力，鞏固和加強書本知識的學習，體會c/c++編程的特點。

二程序設(shè)計思路定義一個容量為100的數(shù)組用for循環(huán)對數(shù)組賦值定義一個sort函數(shù)對數(shù)組進行排序（用到了指針和數(shù)組長度length），排序時用到了冒泡法，并在主函數(shù)中調(diào)用sort函數(shù)對數(shù)組初始化并輸出數(shù)組4.輸出若干提示語句5．用switch語句實現(xiàn)對選項的選擇6.用do-while語句使選項可以循環(huán)出現(xiàn)也可以退出循環(huán)7.函數(shù)inset，插入一個數(shù)，在數(shù)組最末尾加一個數(shù)，此時長度為length+1，調(diào)用sort函數(shù)對數(shù)組進行排序，用for循環(huán)輸出排好序后的函數(shù)8.函數(shù)query，查詢，輸入一個數(shù)，定義一個變量pd的初值為1,通過循環(huán)，如果有這個數(shù)就給pd賦值為2,pd等于2時上面循環(huán)沒做完，原因是找到那個數(shù)了，輸出yes，pd等于1時上面循環(huán)做完了，并且是沒有找到那個數(shù)，輸出no9.函數(shù)deleteitem，刪除一個數(shù)，從數(shù)組中選一個數(shù)a[wz]，令其以后的數(shù)都等于前一個數(shù)，長度為length-1，用for循環(huán)輸出數(shù)組10．函數(shù)maxandmin，輸出最大最小值，數(shù)組初始化時是由小到大排列的，只需輸出數(shù)組的第一個數(shù)a[0]和最后一個數(shù)a[length-1]即可11.函數(shù)prime，輸出所有素數(shù)，用for循環(huán)分別查詢每一個數(shù)組中的數(shù)，需用到函數(shù)的嵌套，查詢一個數(shù)是否是素數(shù)時，用這個數(shù)分別除以2到它一半的數(shù)，如果能整除則跳出for語句，如果不能整除，則j會加到a[i]/2+1，則是素數(shù)，輸出該數(shù)，直到查詢完數(shù)組中的每一個數(shù)，就會輸出所有素數(shù)

三功能模塊圖1.排序i<length-1,j<lengthi=1,j=n+1i<length-1,j<lengthi=1,j=n+1 false a[i]>a[j]truea[i]>a[j]temp=a[i]temp=a[i];a[i]=a[j];a[j]=temp; falsei++,j++i++,j++結(jié)束

2．插入一個數(shù)結(jié)束調(diào)用sortb[*length]=c;*length=*length+1;c調(diào)用sortb[*length]=c;*length=*length+1;cII=0 i<=*lengthi<=*length falsetrueBB[i]II++結(jié)束

3.查詢字符串結(jié)束打印no打印yespd=2?i++i<length?pd=2返回位置ia[i]==c?i=0,pd=1輸入查詢數(shù)字c打印no打印yespd=2?i++i<length?pd=2返回位置ia[i]==c?i=0,pd=1輸入查詢數(shù)字c noyes noyes no結(jié)束yes

4.刪除數(shù)字結(jié)束輸入查詢的字符串c輸入查詢的字符串ci=query(c),i<length-1?i=query(c),i<length-1? noa[i]=a[i+1] noa[i]=a[i+1]i++i++結(jié)束 結(jié)束輸出a[length-1],a[0]調(diào)用sort輸出a[length-1],a[0]調(diào)用sort

6.找素數(shù)結(jié)束i++,j++輸出a[i]j>a[i]/2breaka[i]%j==0I<length,j<a[i]/2i=0,j=2結(jié)束i++,j++輸出a[i]j>a[i]/2breaka[i]%j==0I<length,j<a[i]/2i=0,j=2 falsetrue true false true false

四程序源代碼#include<iostream>usingnamespacestd;voidsort(int*a,intlength){ inti,j,temp; for(i=0;i<length-1;i++) for(j=i+1;j<length;j++) if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; }}voidinset(int*b,int*length){ intc,i; cout<<"Inputanintegernumber:\n"; cin>>c; b[*length]=c; *length=*length+1; sort(b,*length); for(i=0;i<=*length;i++) { cout<<b[i]<<""; }}intquery(int*a,intlength){ inti,c; intpd=1; cout<<"Inputanintegernumber:\n"; cin>>c; for(i=0;i<=length;i++) { if(a[i]==c) { pd=2; break;} } if(pd==2) { cout<<"YES!"; returni; } else { cout<<"no!"; return-1; }}voiddeleteitem(int*b,int*length){ inti;intwz; cout<<"Inputanintegernumber:\n"; cin>>wz; for(i=wz;i<*length-1;i++) {b[i]=b[i+1];} *length=*length-1; for(i=0;i<=*length;i++) { cout<<b[i]<<""; }}voidmaxandmin(int*a,intlength){sort(a,length);cout<<"max="<<a[length-1]<<endl<<"min="<<a[0];}voidsingle(int*a,intlength){ inti; for(i=0;i<length;i++) { if(a[i]%2==1) cout<<a[i]<<""; }}voidprime(int*a,intlength){ inti,j; for(i=0;i<length;i++) { for(j=2;j<=a[i]/2;j++) if(a[i]%j==0)break; if(j>a[i]/2) cout<<a[i]<<""; }}intmain(){ inta[100],n=0; charnum; inti; cout<<"Inputseveralintegernumbers(endas0):\n"; for(i=0;;i++) { cin>>a[i]; if(a[i]==0)break; n=n+1; } sort(a,n); cout<<"\nThesortednumbers:\n"; for(i=0;i<=n;i++) { cout<<a[i]<<""; } cout<<"\n1--任意插入一個數(shù)到排好序的集合中，保持集合依然有序。\n";cout<<"2--在集合中刪除一個元素。\n";cout<<"3--查詢某個值是否在集合中（該數(shù)由鍵盤輸入）\n";cout<<"4--輸出該數(shù)據(jù)集合的最大值和最小值\n"cout<<"5--找出數(shù)據(jù)集合中的所有素數(shù)\n";cout<<"0--結(jié)束程序\n"; do{cout<<"\nPleaseselectthenumberorendthisprogram:\n"; cin>>num; switch(num) { case'1':inset(a,&n);break;case'2':deleteitem(a,&n);break;case'3':query(a,n);break;case'4':maxandmin(a,n);break;case'5':prime(a,n);break; } }while(num!='0'); return0;}

4）總結(jié)和體會經(jīng)過這一段時間的的設(shè)計和開發(fā)，數(shù)據(jù)集合處理的小系統(tǒng)基本開發(fā)完畢，功能基本符合設(shè)計要求，能夠完成數(shù)組的排序、插入、查詢、刪除、最大最小值、奇數(shù)、素數(shù)的輸出等功能。在這次設(shè)計中積極查找資料，積極學習各方便的知識，多次向老師和室友請教，與同學一同討論，反復的實踐，最后完成的設(shè)計任務(wù)。雖然設(shè)計中遇到很多困難，但我依然堅持努力，積極的去面對，鍛練了自己，豐富了自我，也收到