[計(jì)算機(jī)軟件及應(yīng)用]c第七章數(shù)組-資料下載頁(yè)
2025-10-07 23:09本頁(yè)面
【正文】 a[index+1]=inserter。 //插入 for(int j=0。 jsize。 j++) //比較一輪后就輸出 { cout a[j] ,。 if(j==i) //|為已排序與未排序的分界線 cout39。|39。 } cout endl。 } } 運(yùn)行結(jié)果為： 數(shù)組應(yīng)用：矩陣乘法 如果矩陣 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。 //此句可以省略，因?yàn)?c是全局?jǐn)?shù)組 for(int n=0。 nacol。 n++) //求一個(gè)元素 c[i][j]+= a[i][n] * b[n][j]。 } return 0。 } 運(yùn)行結(jié)果為： 數(shù)組應(yīng)用： Josephus問(wèn)題 Josephus問(wèn)題是說(shuō)，一群小孩圍成一圈，任意假定一個(gè)數(shù) m,從第一個(gè)小孩起，順時(shí)針?lè)较驍?shù)，每數(shù)到第 m個(gè)小孩時(shí)，該小孩便離開(kāi)。小孩不斷離開(kāi)，圈子不斷縮小。最后剩下一個(gè)小孩便是勝利者。 解決這個(gè)問(wèn)題，首先定義一個(gè)數(shù)組，其元素個(gè)數(shù)是小孩個(gè)數(shù)。必須預(yù)先設(shè)置一個(gè)小孩個(gè)數(shù)常量，以便定義一個(gè)數(shù)組。 數(shù)組是線性排列的，小孩是圍成圈的，用數(shù)組表示小孩圍成圈，要有一種從數(shù)組尾部跳到其頭部的技巧，這就是“加 1求?！薄．?dāng)數(shù)到數(shù)組尾的時(shí)候，下一個(gè)數(shù)組下標(biāo)值可以算得為 0，從而回到數(shù)組首以繼續(xù)整個(gè)過(guò)程。 include void main() { //建立小孩數(shù)組 const int num = 10。 //小孩數(shù) int interval。 //每次數(shù) interval個(gè)小孩，便讓小孩離開(kāi) int a[num]。 //小孩數(shù)組 //給小孩編號(hào) for(int h=0。hnum。h++) //小孩得編號(hào)只與小孩數(shù)有關(guān) a[h]=h+1。 //輸入數(shù)小孩間隔 coutplease input the interval: 。 //輸入一個(gè)數(shù)小孩個(gè)數(shù) cin interval。 //將全體參加得小孩輸出 for(int j=0。jnum。j++) couta[j],。 coutendl。 int k=1。 //標(biāo)識(shí)處理第 k個(gè)離開(kāi)的小孩 int i=1。 //數(shù)組下標(biāo) //處理獲勝前的小孩 while(1) { //在圈中數(shù) interval個(gè)小孩 for(int u=0。uinterval。) { i=(i+1)%num。 //對(duì)下標(biāo)加 1求模 if(a[i]!=0) //如果該元素的小孩在圈中，則承認(rèn)數(shù)數(shù)有效 u++。 } if(k==num) break。 //該小孩是最后一個(gè) couta[i], 。 //輸出離開(kāi)的小孩編號(hào) a[i]=0。 //標(biāo)識(shí)小孩已離開(kāi) k++。 } //break語(yǔ)句跳轉(zhuǎn)到此 cout\nNo.a[i]boy39。s won.\n 。 //輸出勝利者 }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1