版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、輸出以下的楊輝三角形(要求輸出8行) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
2、 ……,楊輝三角形是二項(xiàng)式(x + y)n各項(xiàng)系數(shù)規(guī)律的表示。其中每一項(xiàng)是上一行其肩上兩數(shù)之和。 用二維數(shù)組來表示楊輝三角形:,或者:,兩種方式的編程方法不同的是循環(huán)控制。 第一種方式,每行第一個(gè)元素置1,對(duì)角線元素置1,循環(huán)從n = 2開始,每一行從m = 1至 n – 1。 int a[8][8] = {0}, n, m; for(n =
3、0;n < 8;n++) {a[n][0]=1;a[n][n]=1;} for(n = 2;n < 8;n++) for(m = 1;m < n; m++) a[n][m] = a[n-1][m-1] + a[n-1][m];,第二種方式: int a[8][9] = {0,1}, n, m; for(n = 1; n < 8; n+
4、+) for(m = 1; m <= n +1; m++) a[n][m] = a[n-1][m-1] + a[n-1][m];,2. 找出二維數(shù)組中的鞍點(diǎn),即該位置上的元素在該行上最大、在該列上最小。也可能沒有鞍點(diǎn)。 現(xiàn)在考慮一般的情況,即一行可能出現(xiàn)多個(gè)最小值元素,一列可能出現(xiàn)多個(gè)最大值元素。 構(gòu)造兩個(gè)矩陣,一個(gè)矩陣反映每行最小值元素位置,一個(gè)矩陣反映每列
5、最大值元素位置。,int a[N][M], b[M][N], c[N][M], d[M][N], n,m; void min(int [], int, int []); void max(int [], int, int []); void main(){ for(n = 0; n < N; n++) min(a[n], M, c[n]); for(n = 0; n <
6、; M; n++) max(b[n], N, d[n]); for(n = 0; n < N; n++) for(m = 0; m < M; m++) if(c[n][m] && c[n][m] == d[m][n]) cout << “a[” << n <<
7、“][”<< m <<“]\n”; },void min(int x[], int n, int y[]){ int g, m; g = x[0]; for( m = 1; m < n; m++) if(x[m] < g) g = x[m]; for(m = 0; m < n; m++)
8、 if( x[m] == g) y[m] = 1; else y[m] = 0; },void max(int x[], int n, int y[]){ int g, m; g = x[0]; for( m = 1; m g) g = x[m]; for(m = 0; m < n; m++)
9、 if( x[m] == g) y[m] = 1; else y[m] = 0; },對(duì)如下矩陣,求鞍點(diǎn):,3. 編寫一個(gè)函數(shù)把一個(gè)10進(jìn)制數(shù)轉(zhuǎn)換成16進(jìn)制數(shù)。 用一個(gè)字符數(shù)組來存放結(jié)果十六進(jìn)制數(shù)的每一位。 char a[12] = “0x0”, n = 2, x; cin >> x;,while(x){
10、 switch( x % 16){ case 15: a[n++] = ‘F’; break; case 14: a[n++] = ‘E’; break; case 13: a[n++] = ‘D’; break; case 12: a[n++] = ‘C’; break;
11、 case 11: a[n++] = ‘B’; break; case 10: a[n++] = ‘A’; break; default: a[n++] = x % 16 + ‘0’; } x = x / 16; },4. 從鍵盤輸入一個(gè)字符串,刪除字符
12、串中的所有空格后輸出。 char a[81]; int n, k; cin.getline(a, 80); for(n = 0; n < strlen(a); n++){ if(a[n] == ‘ ‘) for( k = n--; k < strlen(a) ; k++) a[k] =
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 三角形和全等三角形-簡(jiǎn)單
- 三角形的邊角與全等三角形
- 三角形及特殊三角形總復(fù)習(xí)
- 三角形(一)——與三角形有關(guān)的線段
- 三角形
- 微機(jī)原理課程設(shè)計(jì)——匯編輸出楊輝三角
- 匯編課程設(shè)計(jì)報(bào)告--- 等腰三角形的輸出
- 三角形的
- 三角形及全等三角形測(cè)試題
- 三角形特性
- 三角形問題
- 三角形.doc
- 考點(diǎn)跟蹤突破20三角形與全等三角形
- 三角形與全等三角形經(jīng)典習(xí)題及答案
- 三角形三角形的內(nèi)角第1課時(shí)
- 三角形分類
- 8.2 三角形
- 全等三角形
- 全等三角形三角形全等的判定邊邊邊
- 全等三角形
評(píng)論
0/150
提交評(píng)論