[計算機軟件及應用]c第七章數(shù)組-資料下載頁
2025-10-07 23:09本頁面
【正文】 a[index+1]=inserter。 //插入 for(int j=0。 jsize。 j++) //比較一輪后就輸出 { cout a[j] ,。 if(j==i) //|為已排序與未排序的分界線 cout39。|39。 } cout endl。 } } 運行結(jié)果為： 數(shù)組應用：矩陣乘法 如果矩陣 A乘以 B得到 C，則必須滿足如下規(guī)則： (1)矩陣 A的列數(shù)與矩陣 B的行數(shù)相等； (2)矩陣 A的行數(shù)等于矩陣 C的行數(shù)； (3)矩陣 B的列數(shù)等于矩陣 C的列數(shù)。 include include int a[3][4]={{ 5, 7, 8, 2}, {2, 4, 1, 1}, { 1, 2, 3, 4}}。 int b[4][5]={{4,2, 3, 3, 9}, {4, 3, 8,1, 2}, {2, 3, 5, 2, 7}, {1, 0, 6, 3, 4}}。 int c[3][5]。 bool MultiMatrix(int a[3][4], int arow, int acol, int b[4][5], int brow, int bcol, int c[3][5], int crow, int ccol)。 //函數(shù)聲明 void main() { if(MultiMatrix(a,3,4, b,4,5, c,3,5)){ cout illegal matrix multiply.\n。 return。 } for(int i=0。 i3。 i++){ //輸出矩陣乘法的結(jié)果 for(int j=0。 j5。 j++) cout setw(5) c[i][j]。 cout endl。 } } bool MultiMatrix(int a[3][4], int arow, int acol, int b[4][5], int brow, int bcol, int c[3][5], int crow, int ccol) { if(!((acol==brow)amp。amp。(crow==arow)amp。amp。(ccol==bcol))) //正確性檢查 return 1。 for(int i=0。 icrow。 i++) //行 for(int j=0。 jccol。 j++){ //列 c[i][j]=0。 //此句可以省略，因為 c是全局數(shù)組 for(int n=0。 nacol。 n++) //求一個元素 c[i][j]+= a[i][n] * b[n][j]。 } return 0。 } 運行結(jié)果為： 數(shù)組應用： Josephus問題 Josephus問題是說，一群小孩圍成一圈，任意假定一個數(shù) m,從第一個小孩起，順時針方向數(shù)，每數(shù)到第 m個小孩時，該小孩便離開。小孩不斷離開，圈子不斷縮小。最后剩下一個小孩便是勝利者。 解決這個問題，首先定義一個數(shù)組，其元素個數(shù)是小孩個數(shù)。必須預先設置一個小孩個數(shù)常量，以便定義一個數(shù)組。 數(shù)組是線性排列的，小孩是圍成圈的，用數(shù)組表示小孩圍成圈，要有一種從數(shù)組尾部跳到其頭部的技巧，這就是“加 1求模”。當數(shù)到數(shù)組尾的時候，下一個數(shù)組下標值可以算得為 0，從而回到數(shù)組首以繼續(xù)整個過程。 include void main() { //建立小孩數(shù)組 const int num = 10。 //小孩數(shù) int interval。 //每次數(shù) interval個小孩，便讓小孩離開 int a[num]。 //小孩數(shù)組 //給小孩編號 for(int h=0。hnum。h++) //小孩得編號只與小孩數(shù)有關 a[h]=h+1。 //輸入數(shù)小孩間隔 coutplease input the interval: 。 //輸入一個數(shù)小孩個數(shù) cin interval。 //將全體參加得小孩輸出 for(int j=0。jnum。j++) couta[j],。 coutendl。 int k=1。 //標識處理第 k個離開的小孩 int i=1。 //數(shù)組下標 //處理獲勝前的小孩 while(1) { //在圈中數(shù) interval個小孩 for(int u=0。uinterval。) { i=(i+1)%num。 //對下標加 1求模 if(a[i]!=0) //如果該元素的小孩在圈中，則承認數(shù)數(shù)有效 u++。 } if(k==num) break。 //該小孩是最后一個 couta[i], 。 //輸出離開的小孩編號 a[i]=0。 //標識小孩已離開 k++。 } //break語句跳轉(zhuǎn)到此 cout\nNo.a[i]boy39。s won.\n 。 //輸出勝利者 }
教學課件相關推薦
鄂ICP備17016276號-1