C++第八課一維數(shù)組

1、一維數(shù)組一維數(shù)組怎樣用以學(xué)過(guò)知識(shí)解決下列問(wèn)題怎樣用以學(xué)過(guò)知識(shí)解決下列問(wèn)題t輸入N個(gè)數(shù),要求反向輸出這N個(gè)數(shù). 例如:輸入 5 4 5 3 9 1 輸出 1 9 3 5 4分析分析t 在解決這個(gè)問(wèn)題時(shí)，要把很多數(shù)據(jù)保存下在解決這個(gè)問(wèn)題時(shí)，要把很多數(shù)據(jù)保存下來(lái)，如果用以前的方法定義變量很麻煩，我來(lái)，如果用以前的方法定義變量很麻煩，我們可以批量定義變量。最常用的方法是定義們可以批量定義變量。最常用的方法是定義數(shù)組來(lái)解決。數(shù)組來(lái)解決。 intint a10; a10; a a是數(shù)組名，是數(shù)組名，1010表示有表示有1010個(gè)變量，分別是個(gè)變量，分別是 a0a0、a1a1、a9,a9,且每個(gè)值取整型。且

2、每個(gè)值取整型。t例1:輸入N(Nn; for (i=0;iai;45391輸出: for (i=n-1;i=0;i-) coutai;一維數(shù)組的初始化一維數(shù)組的初始化t在定義數(shù)組時(shí)對(duì)數(shù)組元素賦以初值。例如： int a10=0,1,2,3,4,5,6,7,8,9;t可以只給一部分元素賦初值。例如： int a10=0,1,2,3,4;t在對(duì)全部數(shù)組元素賦初值時(shí)，可以不指定數(shù)組長(zhǎng)度。例如： int a=1,2,3,4,5t兩個(gè)數(shù)組轉(zhuǎn)存，要用循環(huán)一一導(dǎo)入，不能直接賦值。 for (i=0;in;i+) ai=bi; 例例2求不達(dá)均分的人數(shù)求不達(dá)均分的人數(shù) （P1057） 輸入輸入n個(gè)個(gè)(nx; k

3、=0; while ( ) k=k+1; /K是數(shù)組的下標(biāo)指針 ak=x% 2; x=x / 2; for ( ) coutn;tint an+5; /多定義幾個(gè)多定義幾個(gè)t for (i=1;iai; t tfor (i=1;i=n-1;i+) t for (j=i+1; jaj) swap(ai,aj);tfor (i=1; i=n;i+) coutai“ “;使用使用swap交換函數(shù)必須使交換函數(shù)必須使用頭文件用頭文件#include 使用使用sort max min count函數(shù)也要使用這個(gè)頭文件。函數(shù)也要使用這個(gè)頭文件。直接用直接用sort 函數(shù)排序函數(shù)排序如果數(shù)組如果數(shù)組a0-a

4、n-1sort(a,a+n)如果數(shù)組如果數(shù)組a1-ansort(a+1,a+n+1)sort(a+1,a+n+1)排序練習(xí)tP1102t排序默認(rèn)的是由小到大排序，查名次的時(shí)候應(yīng)該從后往前。 for (i=n;i=1;i-) if (ai=x) break;cout?;P1124 最好不使用sort 排序，選擇排序比較的時(shí)候要注意兩種情況都交換：a數(shù)組存編號(hào) b數(shù)組存值，比較的時(shí)候：if (biaj) 輸出的時(shí)候，每行要輸出三個(gè)數(shù)?；鶖?shù)排序例7：將n個(gè)小于100的不同的正整數(shù)進(jìn)行從小到大排序。樣例：輸入： 5 4 3 5 6 1 輸出：1 3 4 5 6 采用選擇排序的運(yùn)算次數(shù)是n2，可以采用另

5、外一種方法： cinn; for (i=1;ix; ax=1; for (i=1;i0) couti1 1 的時(shí)的時(shí)候，必須全部輸出。候，必須全部輸出。優(yōu)點(diǎn)：時(shí)間復(fù)雜度優(yōu)點(diǎn)：時(shí)間復(fù)雜度O(nO(n) )。弱點(diǎn)：必須要知道數(shù)據(jù)的范圍，且是弱點(diǎn)：必須要知道數(shù)據(jù)的范圍，且是整數(shù)。整數(shù)。練習(xí) P1097 明明的隨機(jī)數(shù)分析：如果采用一般的模擬方法來(lái)做，很麻煩，直接使用基數(shù)排序法。 P1096 用上述類(lèi)似的方法。數(shù)組的值開(kāi)始都是0；移走的，將數(shù)組的值變成1。最后統(tǒng)計(jì)還有多少個(gè)值是0?；鶖?shù)排序的運(yùn)用tP1101tP1096 數(shù)組定義在函數(shù)外，默認(rèn)值為0讀一對(duì)數(shù)，將數(shù)組中的這一部分變?yōu)?最后統(tǒng)計(jì)數(shù)組中還有多少

6、個(gè)數(shù)是0.P1129 十個(gè)數(shù)的操作十個(gè)數(shù)的操作a x輸入輸入三種情況：三種情況：(1)輸出輸出NO: if (x=a10) else for (i=1;i=x) break; /第第i位數(shù)有可能等于或大于位數(shù)有可能等于或大于 if (ai=x) 第（第（2）種情況）種情況 else 第（第（3）種情況）種情況 第（2）種情況： 將第i位刪除 方法：從i位到n-1位，前面一位取后面一位的值。 for (j=i;j=n-1;j+) aj=aj+1; for (i=1;i=9;i+) coutai=i+1;j-) aj=aj-1; for (i=1;i=11;i+) coutai ;約瑟夫問(wèn)題：設(shè)有

7、N個(gè)人依次圍成一圈, 從第1個(gè)人起開(kāi)始報(bào)數(shù), 報(bào)到M的人出列,下一個(gè)人再?gòu)?起報(bào)數(shù),報(bào)到M的人出列, 下一個(gè)人再?gòu)?起報(bào)數(shù),如此繼續(xù), 直到所有人均出列為止. 設(shè)N個(gè)人的編號(hào)為1,2,.,N, 打印出出列的次序。例如：輸入：N=6，M=3，則輸出出列的順序是：3 6 4 2 5 1int i=0; ai初始化為1；/ai=1表示i在圈上。for (j=1;jn) i=1; p=p+ai; while (p!=m); /報(bào)一輪的模擬 ai=0; couti“ “; /輸出，同時(shí)將這個(gè)人出圈tP1125高精度算法 P1870a100=1; b100=1a100=1; b100=1；aa數(shù)組作為數(shù)組作為1 1！，！，b b數(shù)組存放和數(shù)組存放和 for (i=2; i=for (i=2; i=1;i-) s=ai+bi+g; ai=s % 10; g=s / 10; 5 50 4 4asg輸出部分： i=1; while （ai=0 & imaxn) i+; /防止和是 for (j=i; j=maxn;j+) cout=1;i-) s=ai*b+g;