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

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

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

3、=0; while ( ) k=k+1; /K是數(shù)組的下標指針 ak=x% 2; x=x / 2; for ( ) coutn;tint an+5; /多定義幾個多定義幾個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ù)也要使用這個頭文件。函數(shù)也要使用這個頭文件。直接用直接用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)排序練習tP1102t排序默認的是由小到大排序，查名次的時候應該從后往前。 for (i=n;i=1;i-) if (ai=x) break;cout?;P1124 最好不使用sort 排序，選擇排序比較的時候要注意兩種情況都交換：a數(shù)組存編號 b數(shù)組存值，比較的時候：if (biaj) 輸出的時候，每行要輸出三個數(shù)?；鶖?shù)排序例7：將n個小于100的不同的正整數(shù)進行從小到大排序。樣例：輸入： 5 4 3 5 6 1 輸出：1 3 4 5 6 采用選擇排序的運算次數(shù)是n2，可以采用另

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

6、個數(shù)是0.P1129 十個數(shù)的操作十個數(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 ;約瑟夫問題：設有

7、N個人依次圍成一圈, 從第1個人起開始報數(shù), 報到M的人出列,下一個人再從1起報數(shù),報到M的人出列, 下一個人再從1起報數(shù),如此繼續(xù), 直到所有人均出列為止. 設N個人的編號為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); /報一輪的模擬 ai=0; couti“ “; /輸出，同時將這個人出圈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;