第5章數(shù)組(C++版)

1、第五章第五章 數(shù)組數(shù)組 第一節(jié)第一節(jié) 一維數(shù)組一維數(shù)組第二節(jié)第二節(jié) 二維數(shù)組二維數(shù)組第三節(jié)第三節(jié) 字符數(shù)組和字符串類型字符數(shù)組和字符串類型第一節(jié)第一節(jié) 一維數(shù)組一維數(shù)組一、為什么要使用數(shù)組通過前面幾章的學(xué)習(xí)，我們已經(jīng)可以編寫程序來解決各種相當(dāng)復(fù)雜的問題了，但是當(dāng)需要處理的數(shù)據(jù)比較多時(shí)，僅依靠前面的知識(shí)是不夠的，即使簡(jiǎn)單的問題也可能需要比較復(fù)雜的程序來處理。請(qǐng)看下面的例子：例題：輸入50個(gè)學(xué)生的某門課程的成績(jī)，打印出低于平均分的學(xué)生序號(hào)與成績(jī)。【分析】在解決這個(gè)問題時(shí)，雖然可以通過一個(gè)變量來累加讀入的50個(gè)成績(jī)求出學(xué)生的總分，進(jìn)而求出平均分。但因?yàn)橹挥凶x入最后一個(gè)學(xué)生的分?jǐn)?shù)后才能求得平均分，并且

2、要求打印出低于平均分的學(xué)生序號(hào)和成績(jī)，故必須把50個(gè)學(xué)生的成績(jī)都保留起來，然后逐個(gè)和平均分比較，把低于平均分的成績(jī)打印出來。如果，用簡(jiǎn)單變量a1，a2,，a50存儲(chǔ)這些數(shù)據(jù)，要用50個(gè)變量保存輸入的數(shù)據(jù)，程序片斷如下：cina1a2a10;cina41a42a50;注意，如果真正要像上面這樣編寫程序，則上面的所有省略號(hào)必須用完整的語句寫出來。可以看出，這樣的程序是多么繁瑣。如果說處理的數(shù)據(jù)規(guī)模達(dá)到成千上萬，上面的例子單單讀入就會(huì)異常復(fù)雜，電腦的優(yōu)勢(shì)沒有得到體現(xiàn)。從以上的討論可以看出，如果只使用簡(jiǎn)單變量處理大量數(shù)據(jù)，就必須使用大量只能單獨(dú)處理的變量，即使是簡(jiǎn)單問題也需要編寫冗長(zhǎng)的程序。選手們可能

3、已經(jīng)看出，我們需要把一大批具有相同性質(zhì)的數(shù)據(jù)組合成一個(gè)新類型的變量，可以用簡(jiǎn)單的程序（比如循環(huán)50次）對(duì)這個(gè)新變量的各個(gè)分量進(jìn)行相同的處理，每個(gè)分量仍然保留單個(gè)變量的所有性質(zhì)（在上面的例子中，各分量是整型變量或?qū)嵭妥兞康男再|(zhì)）。如果能像數(shù)學(xué)中使用下標(biāo)變量ai形式表示這50個(gè)數(shù)，則問題就容易實(shí)現(xiàn)。在C+語言中，具有下標(biāo)性質(zhì)的數(shù)據(jù)類型是數(shù)組。如果使用數(shù)組，上面的問題就變得十分簡(jiǎn)單、清晰。例如，讀入50個(gè)學(xué)生的成績(jī)，只需寫如下語句即可： for (int i=1;iai;在這里引用了帶下標(biāo)的變量（分量變量稱為數(shù)組元素）ai來代替a1,a2,a50,方括號(hào)中的i稱為下標(biāo)，當(dāng)循環(huán)變量i=1時(shí)ai就是a1

4、；當(dāng)i=2時(shí)ai就是a2；當(dāng)i=50時(shí)ai就是a50。輸入的時(shí)候，讓i從1變化到50，循環(huán)體內(nèi)輸入語句中的ai也就分別代表了a1,a2,a50這50個(gè)帶下標(biāo)的變量。這樣上述問題的程序可寫為：tot = 0;/ tot存儲(chǔ)50個(gè)學(xué)生的總分for (int i=1;iai; tot+=ai;ave= tot/50; /計(jì)算平均分for (int i=1;i=50;+i)if (aiave) coutNo. i ai;/如果第i個(gè)同學(xué)成績(jī)小于平均分，則將輸出這個(gè)學(xué)生的序號(hào)和成績(jī)。 要在程序中使用下標(biāo)變量，必須先說明這些下標(biāo)變量的整體為數(shù)組，即數(shù)組是若干個(gè)同名（如上面的下標(biāo)變量的名字都為a）下標(biāo)變量的

5、集合，這些變量的類型全部一致。二、一維數(shù)組的定義當(dāng)數(shù)組中每個(gè)元素只帶有一個(gè)下標(biāo)時(shí)，我們稱這樣的數(shù)組為一維數(shù)組。數(shù)組的定義格式如下：類型標(biāo)識(shí)符 數(shù)組名常量表達(dá)式說明：數(shù)組名的命名規(guī)則與變量名的命名規(guī)則一致。常量表達(dá)式表示數(shù)組元素的個(gè)數(shù)?？梢允浅Ａ亢头?hào)常量，但不能是變量。例如：int a10; /數(shù)組a定義是合法的 int bn; /數(shù)組b定義是非法的三、一組數(shù)組的引用通過給出的數(shù)組名稱和這個(gè)元素在數(shù)組中的位置編號(hào)(即下標(biāo))，程序可以引用這個(gè)數(shù)組中的任何一個(gè)元素。一維數(shù)組元素的引用格式：數(shù)組名下標(biāo)例如：int a10; 其中，a是一維數(shù)組的數(shù)組名，該數(shù)組有10個(gè)元素，依次表示為： a0,a1,a

6、2,a3,a4,a5,a6,a7,a8,a9。 需要注意的是：a10不屬于該數(shù)組的空間范圍。 當(dāng)在說明部分定義了一個(gè)數(shù)組變量之后,C+編譯程序?yàn)樗x的數(shù)組在內(nèi)存空間開辟一串連續(xù)的存儲(chǔ)單元。例如：上例中的a數(shù)組在內(nèi)存的存儲(chǔ)如表所示：a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 a數(shù)組共有10個(gè)元素組成，在內(nèi)存中10個(gè)數(shù)組元素共占10個(gè)連續(xù)的存儲(chǔ)單元。a數(shù)組最小下標(biāo)為0，最大下標(biāo)9。按定義a數(shù)組所有元素都是整型變量。 再次提醒注意：類型和變量是兩個(gè)不同概念，不能混淆。就數(shù)組而言，程序的執(zhí)行部分使用的不是數(shù)組類型而是數(shù)組變量。說明： (1)下標(biāo)可以是整型常量或整型表達(dá)式。如果使用表達(dá)

7、式作為下標(biāo)，就要計(jì)算表達(dá)式的值以確定下標(biāo)。(2)C+語言中，每個(gè)數(shù)組第一個(gè)元素的下標(biāo)都是0，因此第一個(gè)元素為第0個(gè)數(shù)組元素。(3)C+語言只能逐個(gè)引用數(shù)組元素，而不能一次引用整個(gè)數(shù)組。例如：int a100,b100; a=b;這樣的寫法是非法的。(4)數(shù)組元素可以像同類型的普通變量那樣使用，對(duì)其進(jìn)行賦值和運(yùn)算的操作，和普通變量完全相同。例如： c10=34;實(shí)現(xiàn)了給c10賦值為34。四、一維數(shù)組的初始化 數(shù)組的初始化可以在定義時(shí)一并完成。格式： 類型標(biāo)識(shí)符 數(shù)組名常量表達(dá)式=值1，值2，例如：int a5=1,2,3,4,5說明：(1)在初值列表中可以寫出全部數(shù)組元素的值，也可以寫出部分。例

8、如，以下方式可以對(duì)數(shù)組進(jìn)行初始化：int x10=0,1,2,3,4;該方法一次僅對(duì)數(shù)組的前5個(gè)元素依次進(jìn)行初始化。(2)對(duì)數(shù)組元素全部初始化為0，可以簡(jiǎn)寫為：0。例如： int a5=0; 將數(shù)組a的5個(gè)元素都初始化為0。五、一維數(shù)組的應(yīng)用例5.1 輸入n個(gè)數(shù),要求程序按輸入時(shí)的逆序把這n個(gè)數(shù)打印出來，已知整數(shù)不超過100個(gè)。也就是說，按輸入相反順序打印這n個(gè)數(shù)?！痉治觥课覀兛啥x一個(gè)數(shù)組a用以存放輸入的n個(gè)數(shù), 然后將數(shù)組a中的內(nèi)容逆序輸出。#include#includeint a100;int a100;int main()int main() int x,n=0;int x,n=0;

9、 while(scanf(%d,&x)=1)while(scanf(%d,&x)=1) an+=x; an+=x; /相當(dāng)相當(dāng)an=x;n+;an=x;n+; for (int i=n-1;i=1;-i)for (int i=n-1;i=1;-i) printf(%d ,ai); printf(%d ,ai); /注意注意%d%d后面有一個(gè)空格，保證行首行尾均無空格后面有一個(gè)空格，保證行首行尾均無空格 printf(%dn,a0);printf(%dn,a0); return 0;return 0; 【說明】： 語句int a100聲明了一個(gè)包含100個(gè)整型變量的數(shù)組，它們是：

10、a0，a1，a2，a99。注意，沒有a100。在上述程序中，數(shù)組a被聲明在main函數(shù)的外面。只有放在外面時(shí)，數(shù)組a才可以開得很大；放在main函數(shù)內(nèi)時(shí)，數(shù)組稍大就會(huì)異常退出。它的道理將在后面討論，只需要記住規(guī)則即可。 數(shù)組不能夠進(jìn)行賦值操作：如果聲明的是int aMAXN，bMAXN,是不能賦值b=a的(Pascal語言可以的)。如果要從數(shù)組a復(fù)制k個(gè)元素到數(shù)組b，可以這樣做：memcpy(b,a,sizeof(int)*k)。當(dāng)然了，如果數(shù)組a和b都是浮點(diǎn)型的，復(fù)制時(shí)要寫成memcpy(b,a,sizeof(double)*k)。如果需要把數(shù)組a全部復(fù)制到數(shù)組b中，可以寫得簡(jiǎn)單一些：mem

11、cpy(b,a,sizeof(a)。使用memcpy函數(shù)要包含頭文件cstring。 例5.2 將a數(shù)組中第一個(gè)元素移到數(shù)組末尾,其余數(shù)據(jù)依次往前平移一個(gè)位置。【分析】為完成題目所要求的操作，其算法應(yīng)該包括以下幾個(gè)主要步驟： 把第一個(gè)元素的值取出放在一個(gè)臨時(shí)單元 temp中； 通過 a2a1, a3a2, a4a3， anan-1,實(shí)現(xiàn)其余元素前移 將 temp值送入an. #include#include /調(diào)用setw函數(shù)需注明使用該庫(kù)const int n=10;using namespace std; int an,temp; int main() coutread n datasen

12、dl;for (int i=0; iai;temp=a0;for (int i=0; in-1; +i) ai=ai+1;an-1=temp;coutResult:endl;for (int i=0; in; +i) coutsetw(3)ai; /setw函數(shù)控制輸出場(chǎng)寬return 0; 運(yùn)行結(jié)果 : read 10 datas: 1 2 3 4 5 6 7 8 9 10 Result: 2 3 4 5 6 7 8 9 10 1 例5.3 賓館里有一百個(gè)房間，從1-100編了號(hào)。第一個(gè)服務(wù)員把所有的房間門都打開了，第二個(gè)服務(wù)員把所有編號(hào)是2的倍數(shù)的房間“相反處理”，第三個(gè)服務(wù)員把所有編號(hào)是

13、3的倍數(shù)的房間作“相反處理”，以后每個(gè)服務(wù)員都是如此。當(dāng)?shù)?00個(gè)服務(wù)員來過后，哪幾扇門是打開的。（所謂“相反處理”是：原來開著的門關(guān)上，原來關(guān)上的門打開。）【分析】此題較簡(jiǎn)單，用a1,a2,an表示編號(hào)為1，2，3，,n的門是否開著。模擬這些操作即可，參考程序如下：#include#include#define MAXN 100+10int aMAXN;int main()int n,k,first=1;memset(a,0,sizeof(a); for (int i=1;i=100;+i) for (int j=1;j=100;+j) if (j%i=0) aj=!aj;for (int

14、i=1;i=100;+i) if (ai) if(first) first=0; else printf( ); printf(%d,i); printf(n);return 0;運(yùn)行結(jié)果：14 9 16 25 36 49 64 81 100【說明】： memset(a,0,sizeof(a)的作用是把數(shù)組a清零，它在cstring中定義。雖然也能用for循環(huán)完成相同的任務(wù)，但是用memset又方便又快捷。另一個(gè)技巧在輸出：為了避免輸出多余空格，設(shè)置了一個(gè)標(biāo)志變量first，可以表示當(dāng)前要輸出是否為第一個(gè)。第一個(gè)變量前不應(yīng)該有空格，但其他都有。例5.4 約瑟夫問題：N個(gè)人圍成一圈，從第一個(gè)人開

15、始報(bào)數(shù)，數(shù)到M的人出圈；再由下一個(gè)人開始報(bào)數(shù)，數(shù)到M的人出圈；輸出依次出圈的人的編號(hào)。N，M由鍵盤輸入。【分析】 （1）由于對(duì)于每個(gè)人只有出圈和沒有圈兩種狀態(tài)，因此可以用布爾型標(biāo)志數(shù)組存儲(chǔ)游戲 過程中每個(gè)人的狀態(tài)。不妨用true表示出圈，false 表示沒有出圈。 （2）開始的時(shí)候，給標(biāo)志數(shù)組賦初值為false，即全部在圈內(nèi)。 （3）模擬報(bào)數(shù)游戲的過程，直到所有的人出圈為止。程序如下：#includeusing namespace std;int n,m,s,f,t;bool a101;/根據(jù)題意開出數(shù)組大小int main() cinnm;/共n人，報(bào)到m出圈 coutendl; for (

16、t=1;t=n;+t) at=false; /等同于memset(a,0,sizeof(a),要調(diào)用cstring庫(kù) f=0; t=0; s=0; /剛開始所有變量默認(rèn)值也是0,或者用f=t=s=0; do +t;/逐個(gè)枚舉圈中的所有位置 if (t=n+1) t=1;/數(shù)組模擬環(huán)狀，最后一個(gè)與第一個(gè)相連 if (at=false) +s;/第t個(gè)位置上有人則報(bào)數(shù) if (s=m) /當(dāng)前報(bào)的數(shù)是m s=0;/計(jì)數(shù)器清零 coutt ;/輸出出圈人的編號(hào) at=true;/此處的人已出圈，設(shè)置為空 f+; /出圈的人數(shù)增加一個(gè) while(f!=n);/直到所有的人都出圈為止 return 0

17、;運(yùn)行結(jié)果：輸入： 8 5輸出： 5 2 8 7 1 4 6 3這是一個(gè)在算法設(shè)計(jì)上很有名氣的經(jīng)典約瑟夫（Josephu）問題，它有很多變例。如猴子選大王、持密碼報(bào)數(shù)、狐貍追兔子等（見上機(jī)練習(xí)）。例5.5 輸入十個(gè)正整數(shù),把這十個(gè)數(shù)按由大到小的順序排列。（選擇排序 ）將數(shù)據(jù)按一定順序排列稱為排序，排序的算法有很多，其中選擇排序是一種較簡(jiǎn)單的方法?！締栴}分析】要把十個(gè)數(shù)按從大到小順序排列，則排完后，第一個(gè)數(shù)最大，第二個(gè)數(shù)次大，。因此，我們第一步可將第一個(gè)數(shù)與其后的各個(gè)數(shù)依次比較，若發(fā)現(xiàn)，比它大的，則與之交換，比較結(jié)束后，則第一個(gè)數(shù)已是最大的數(shù)。同理，第二步，將第二個(gè)數(shù)與其后各個(gè)數(shù)再依次比較，又可

18、得出次大的數(shù)。如此方法進(jìn)行比較，最后一次，將第九個(gè)數(shù)與第十個(gè)數(shù)比較，以決定次小的數(shù)。于是十個(gè)數(shù)的順序排列結(jié)束。如對(duì)5個(gè)進(jìn)行排序，這個(gè)五個(gè)數(shù)分別為829105。按選擇排序方法，過程如下：初始數(shù)據(jù)：829105第一次排序：829105928105102895102895第二次排序：108295109285109285第三次排序：109825109825第四次排序：109852對(duì)于十個(gè)數(shù)，則排序要進(jìn)行9次。程序如下：#include#includeusing namespace std;int t,a11;int main()coutInput 10 intergers:endl; /讀入10個(gè)初始

19、數(shù)據(jù) for (int i=1; iai;coutendl; for (int i=1; i=9; +i) /進(jìn)行9次排序 for (int j=i+1; j=10; +j) /將第i個(gè)數(shù)與其后所有數(shù)比較 if (aiaj) t=ai; ai=aj; aj=t; /若有比ai大,則與之交換 for (int i=1;i=10;+i) coutsetw(5)ai; return 0;運(yùn)行結(jié)果：輸入： 8 67 52 189 74 5 58 9 23 41輸出： 189 74 67 58 52 41 23 9 8 5例5.6 編程輸入十個(gè)正整數(shù)，然后自動(dòng)按從大到小的順序輸出。（冒泡排序）【問題分析

20、】用循環(huán)把十個(gè)數(shù)輸入到A數(shù)組中；從A1到A10，相鄰的兩個(gè)數(shù)兩兩相比較，即： A1與A2比，A2與A3比，A9與A10比。只需知道兩個(gè)數(shù)中的前面那元素的標(biāo)號(hào)，就能進(jìn)行與后一個(gè)序號(hào)元素（相鄰數(shù)）比較，可寫成通用形式Ai與Ai+1比較，那么，比較的次數(shù)又可用1( n-i )循環(huán)進(jìn)行控制(即循環(huán)次數(shù)與兩兩相比較時(shí)前面那個(gè)元素序號(hào)有關(guān)) ；在每次的比較中，若較大的數(shù)在后面，就把前后兩個(gè)對(duì)換，把較大的數(shù)調(diào)到前面，否則不需調(diào)換位置。下面例舉5個(gè)數(shù)來說明兩兩相比較和交換位置的具體情形： 5 6 4 3 7 5和6比較，交換位置，排成下行的順序； 6 5 4 3 7 5和4比較，不交換，維持同樣的順序； 6

21、5 4 3 7 4和3比較，不交換，順序不變 6 5 4 3 7 3和7比較，交換位置，排成下行的順序； 6 5 4 7 3 經(jīng)過（1（n-1）次比較后，將3調(diào)到了末尾經(jīng)過第一輪的1 (N-1)次比較，就能把十個(gè)數(shù)中的最小數(shù)調(diào)到最末尾位置，第二輪比較1 (N-2)次進(jìn)行同樣處理，又把這一輪所比較的“最小數(shù)”調(diào)到所比較范圍的“最末尾”位置；每進(jìn)行一輪兩兩比較后，其下一輪的比較范圍就減少一個(gè)。最后一輪僅有一次比較。在比較過程中，每次都有一個(gè)“最小數(shù)”往下“掉”，用這種方法排列順序，常被稱之為“冒泡法”排序。程序如下：#include#includeusing namespace std;const

22、 int n=10;int t,an+1; /定義數(shù)組int main() for (int i=1; iai; /輸入十個(gè)數(shù) for (int j=1; j=n-1; +j) /冒泡法排序 for (int i=1; i=n-j; +i) /兩兩相比較 if (aiai+1) /比較與交換 t=ai; ai=ai+1; ai+1=t; for (int i=1; i=n; +i) coutsetw(5)ai; /輸出排序后的十個(gè)數(shù) coutfloor(sqrt(N) 為止； 打印輸出a數(shù)組中留下來、未被篩掉的各元素值，并按每行五個(gè)數(shù)顯示。用篩法求素?cái)?shù)的過程示意如下（圖中用下劃線作刪去標(biāo)志）：

23、 2 3 4 5 6 7 8 9 10 11 12 13 14 1598 99 100 /置數(shù) 2 3 4 5 6 7 8 9 10 11 12 13 14 1598 99 100 /篩去被2整除的數(shù) 2 3 4 5 6 7 8 9 10 11 12 13 14 1598 99 100 /篩去被3整除的數(shù) 2 3 4 5 6 7 8 9 10 11 12 13 14 1598 99 100 /篩去被整除的數(shù)程序如下：#include#include /在Dev C+中可調(diào)用數(shù)學(xué)函數(shù)庫(kù)cmath#includeusing namespace std;const int n=100;int t;b

24、ool an+1;int main() for (int i=0; i=n; +i) ai=true; /等同于memset(a,1,sizeof(a) , 要調(diào)用cstrin庫(kù) a1=false; for (int i=2; i=sqrt(n); +i) if (ai) for (int j=2; j=n/i; +j) ai*j=false; t=0; for (int i=2; i=n; +i) if (ai) coutsetw(5)i; t+; if (t%5=0) coutendl; return 0;【上機(jī)練習(xí)】1、與指定數(shù)字相同的數(shù)的個(gè)數(shù)【1.6編程基礎(chǔ)之一維數(shù)組01】 輸出一個(gè)整

25、數(shù)序列中與指定數(shù)字相同的數(shù)的個(gè)數(shù)。輸入: 輸入包含三行： 第一行為N，表示整數(shù)序列的長(zhǎng)度(N = 100)； 第二行為N個(gè)整數(shù)，整數(shù)之間以一個(gè)空格分開； 第三行包含一個(gè)整數(shù)，為指定的數(shù)字m。輸出: 輸出為N個(gè)數(shù)中與m相同的數(shù)的個(gè)數(shù)。樣例輸入: 3 2 3 2 2樣例輸出: 2【上機(jī)練習(xí)】2.陶陶摘蘋果【1.6編程基礎(chǔ)之一維數(shù)組02】Noip2005普及組第1題 陶陶家的院子里有一棵蘋果樹，每到秋天樹上就會(huì)結(jié)出10個(gè)蘋果。蘋果成熟的時(shí)候，陶陶就會(huì)跑去摘蘋果。陶陶有個(gè)30厘米高的板凳，當(dāng)她不能直接用手摘到蘋果的時(shí)候，就會(huì)踩到板凳上再試試。 現(xiàn)在已知10個(gè)蘋果到地面的高度，以及陶陶把手伸直的時(shí)候能夠

26、達(dá)到的最大高度，請(qǐng)幫陶陶算一下她能夠摘到的蘋果的數(shù)目。假設(shè)她碰到蘋果，蘋果就會(huì)掉下來。 輸入: 包括兩行數(shù)據(jù)。第一行包含10個(gè)100到200之間(包括100和200)的整數(shù)(以厘米為單位)分別表示10個(gè)蘋果到地面的高度，兩個(gè)相鄰的整數(shù)之間用一個(gè)空格隔開。第二行只包括一個(gè)100到120之間(包含100和120)的整數(shù)(以厘米為單位)，表示陶陶把手伸直的時(shí)候能夠達(dá)到的最大高度。輸出: 包括一行，這一行只包含一個(gè)整數(shù)，表示陶陶能夠摘到的蘋果的數(shù)目。樣例輸入: 100 200 150 140 129 134 167 198 200 111 110樣例輸出: 5【上機(jī)練習(xí)】3.計(jì)算書費(fèi)【1.6編程基礎(chǔ)之

27、一維數(shù)組03】 下面是一個(gè)圖書的單價(jià)表： 計(jì)算概論 28.9元/本 數(shù)據(jù)結(jié)構(gòu)與算法 32.7元/本 數(shù)字邏輯 45.6元/本 C+程序設(shè)計(jì)教程 78元/本 人工智能 35 元/本 計(jì)算機(jī)體系結(jié)構(gòu) 86.2元/本 編譯原理 27.8元/本 操作系統(tǒng) 43元/本 計(jì)算機(jī)網(wǎng)絡(luò) 56元/本 JAVA程序設(shè)計(jì) 65元/本 給定每種圖書購(gòu)買的數(shù)量，編程計(jì)算應(yīng)付的總費(fèi)用。輸入: 輸入一行，包含10個(gè)整數(shù)(大于等于0，小于等于100)，分別表示購(gòu)買的計(jì)算概論、數(shù)據(jù)結(jié)構(gòu)與算法、數(shù)字邏輯、C+程序設(shè)計(jì)教程、人工智能、計(jì)算機(jī)體系結(jié)構(gòu)、編譯原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)、JAVA程序設(shè)計(jì)的數(shù)量（以本為單位）。每?jī)蓚€(gè)整數(shù)用

28、一個(gè)空格分開。輸出: 輸出一行，包含一個(gè)浮點(diǎn)數(shù)f，表示應(yīng)付的總費(fèi)用。精確到小數(shù)點(diǎn)后一位。樣例輸入: 1 5 8 10 5 1 1 2 3 4樣例輸出: 2140.2【上機(jī)練習(xí)】4.數(shù)組逆序重【1.6編程基礎(chǔ)之一維數(shù)組04】 將一個(gè)數(shù)組中的值按逆序重新存放。例如，原來的順序?yàn)?,6,5,4,1。要求改為1,4,5,6,8。輸入: 輸入為兩行：第一行數(shù)組中元素的個(gè)數(shù)n（1n100)，第二行是n個(gè)整數(shù)，每?jī)蓚€(gè)整數(shù)之間用空格分隔。輸出: 輸出為一行：輸出逆序后數(shù)組的整數(shù)，每?jī)蓚€(gè)整數(shù)之間用空格分隔。樣例輸入: 5 8 6 5 4 1樣例輸出: 1 4 5 6 8【上機(jī)練習(xí)】5.年齡與疾病【1.6編程基礎(chǔ)

29、之一維數(shù)組05】 某醫(yī)院想統(tǒng)計(jì)一下某項(xiàng)疾病的獲得與否與年齡是否有關(guān)，需要對(duì)以前的診斷記錄進(jìn)行整理，按照0-18、19-35、36-60、61以上（含61）四個(gè)年齡段統(tǒng)計(jì)的患病人數(shù)占總患病人數(shù)的比例。輸入: 共2行，第一行為過往病人的數(shù)目n（0n=100)，第二行為每個(gè)病人患病時(shí)的年齡。輸出: 按照0-18、19-35、36-60、61以上(含61)四個(gè)年齡段輸出該段患病人數(shù)占總患病人數(shù)的比例，以百分比的形式輸出，精確到小數(shù)點(diǎn)后兩位。每個(gè)年齡段占一行，共四行。樣例輸入: 10 1 11 21 31 41 51 61 71 81 91樣例輸出: 20.00% 20.00% 20.00% 40.00

30、%【上機(jī)練習(xí)】6.校門外的樹【1.6編程基礎(chǔ)之一維數(shù)組06】Noip2005普及組第2題 某校大門外長(zhǎng)度為L(zhǎng)的馬路上有一排樹，每?jī)煽孟噜彽臉渲g的間隔都是1米。我們可以把馬路看成一個(gè)數(shù)軸，馬路的一端在數(shù)軸0的位置，另一端在L的位置；數(shù)軸上的每個(gè)整數(shù)點(diǎn)，即0，1，2，L，都種有一棵樹。 由于馬路上有一些區(qū)域要用來建地鐵。這些區(qū)域用它們?cè)跀?shù)軸上的起始點(diǎn)和終止點(diǎn)表示。已知任一區(qū)域的起始點(diǎn)和終止點(diǎn)的坐標(biāo)都是整數(shù)，區(qū)域之間可能有重合的部分?，F(xiàn)在要把這些區(qū)域中的樹（包括區(qū)域端點(diǎn)處的兩棵樹）移走。你的任務(wù)是計(jì)算將這些樹都移走后，馬路上還有多少棵樹。 輸入: 第一行有兩個(gè)整數(shù)L（1 = L = 10000）和

31、 M（1 = M = 100），L代表馬路的長(zhǎng)度，M代表區(qū)域的數(shù)目，L和M之間用一個(gè)空格隔開。接下來的M行每行包含兩個(gè)不同的整數(shù)，用一個(gè)空格隔開，表示一個(gè)區(qū)域的起始點(diǎn)和終止點(diǎn)的坐標(biāo)。 對(duì)于20%的數(shù)據(jù)，區(qū)域之間沒有重合的部分；對(duì)于其它的數(shù)據(jù)，區(qū)域之間有重合的情況。輸出: 包括一行，這一行只包含一個(gè)整數(shù)，表示馬路上剩余的樹的數(shù)目。樣例輸入: 樣例輸出: 500 3 298 150 300 100 200 470 471 【上機(jī)練習(xí)】7.向量點(diǎn)積計(jì)算【1.6編程基礎(chǔ)之一維數(shù)組07】 在線性代數(shù)、計(jì)算幾何中，向量點(diǎn)積是一種十分重要的運(yùn)算。給定兩個(gè)n維向量a=(a1,a2,.,an)和b=(b1,b2

32、,.,bn)，求點(diǎn)積ab=a1b1+a2b2+.+anbn。輸入: 第一行是一個(gè)整數(shù)n(1=n=1000)。 第二行包含n個(gè)整數(shù)a1,a2,.,an。 第三行包含n個(gè)整數(shù)b1,b2,.,bn。 相鄰整數(shù)之間用單個(gè)空格隔開。每個(gè)整數(shù)的絕對(duì)值都不超過1000。輸出: 一個(gè)整數(shù)，即兩個(gè)向量的點(diǎn)積結(jié)果。樣例輸入: 3 1 4 6 2 1 5樣例輸出: 36【上機(jī)練習(xí)】8.開關(guān)燈【1.5編程基礎(chǔ)之循環(huán)控制28】 假設(shè)有N盞燈(N為不大于5000的正整數(shù))，從1到N按順序依次編號(hào)，初始時(shí)全部處于開啟狀態(tài)；有M個(gè)人(M為不大于N的正整數(shù))也從1到M依次編號(hào)。 第一個(gè)人(1號(hào))將燈全部關(guān)閉，第二個(gè)人(2號(hào))將

33、編號(hào)為2的倍數(shù)的燈打開，第三個(gè)人(3號(hào))將編號(hào)為3的倍數(shù)的燈做相反處理（即將打開的燈關(guān)閉，將關(guān)閉的燈打開）。依照編號(hào)遞增順序，以后的人都和3號(hào)一樣，將凡是自己編號(hào)倍數(shù)的燈做相反處理。 請(qǐng)問：當(dāng)?shù)贛個(gè)人操作之后，哪幾盞燈是關(guān)閉的，按從小到大輸出其編號(hào)，其間用逗號(hào)間隔。輸入: 輸入正整數(shù)N和M，以單個(gè)空格隔開。輸出: 順次輸出關(guān)閉的燈的編號(hào)，其間用逗號(hào)間隔。樣例輸入: 10 10樣例輸出: 1,4,9【上機(jī)練習(xí)】9. 查找特定的值【1.9編程基礎(chǔ)之順序查找01】 在一個(gè)序列(下標(biāo)從1開始)中查找一個(gè)給定的值，輸出第一次出現(xiàn)的位置。輸入: 第一行包含一個(gè)正整數(shù)n，表示序列中元素個(gè)數(shù)。1 =n= 10

34、000。 第二行包含n個(gè)整數(shù)，依次給出序列的每個(gè)元素，相鄰兩個(gè)整數(shù)之間用單個(gè)空格隔開。元素的絕對(duì)值不超過10000。 第三行包含一個(gè)整數(shù)x，為需要查找的特定值。x的絕對(duì)值不超過10000。輸出: 若序列中存在x，輸出x第一次出現(xiàn)的下標(biāo)；否則輸出-1。樣例輸入: 5 2 3 6 7 3 3樣例輸出: 2【上機(jī)練習(xí)】9. 查找特定的值【1.9編程基礎(chǔ)之順序查找01】 在一個(gè)序列(下標(biāo)從1開始)中查找一個(gè)給定的值，輸出第一次出現(xiàn)的位置。輸入: 第一行包含一個(gè)正整數(shù)n，表示序列中元素個(gè)數(shù)。1 =n= 10000。 第二行包含n個(gè)整數(shù)，依次給出序列的每個(gè)元素，相鄰兩個(gè)整數(shù)之間用單個(gè)空格隔開。元素的絕對(duì)值

35、不超過10000。 第三行包含一個(gè)整數(shù)x，為需要查找的特定值。x的絕對(duì)值不超過10000。輸出: 若序列中存在x，輸出x第一次出現(xiàn)的下標(biāo)；否則輸出-1。樣例輸入: 5 2 3 6 7 3 3樣例輸出: 2【上機(jī)練習(xí)】10.不高興的津津【1.9編程基礎(chǔ)之順序查找03】Noip2004普及組第1題 津津上初中了。媽媽認(rèn)為津津應(yīng)該更加用功學(xué)習(xí)，所以津津除了上學(xué)之外，還要參加?jì)寢尀樗龍?bào)名的各科復(fù)習(xí)班。另外每周媽媽還會(huì)送她去學(xué)習(xí)朗誦、舞蹈和鋼琴。但是津津如果一天上課超過八個(gè)小時(shí)就會(huì)不高興，而且上得越久就會(huì)越不高興。假設(shè)津津不會(huì)因?yàn)槠渌虏桓吲d，并且她的不高興不會(huì)持續(xù)到第二天。請(qǐng)你幫忙檢查一下津津下周的日

36、程安排，看看下周她會(huì)不會(huì)不高興；如果會(huì)的話，哪天最不高興。 輸入: 包括七行數(shù)據(jù)，分別表示周一到周日的日程安排。每行包括兩個(gè)小于10的非負(fù)整數(shù)，用空格隔開，分別表示津津在學(xué)校上課的時(shí)間和媽媽安排她上課的時(shí)間。輸出:包括一行，這一行只包含一個(gè)數(shù)字。如果不會(huì)不高興則輸出0，如果會(huì)則輸出最不高興的是周幾（用1, 2, 3, 4, 5, 6, 7分別表示周一，周二，周三，周四，周五，周六，周日）。如果有兩天或兩天以上不高興的程度相當(dāng)，則輸出時(shí)間最靠前的一天。樣例輸入: 樣例輸出: 5 3 3 6 2 7 2 5 3 5 4 0 4 0 6 【上機(jī)練習(xí)】11.最大值和最小值的差【1.9編程基礎(chǔ)之順序查找

37、05】 輸出一個(gè)整數(shù)序列中最大的數(shù)和最小的數(shù)的差。輸入: 第一行為M，表示整數(shù)個(gè)數(shù)，整數(shù)個(gè)數(shù)不會(huì)大于10000； 第二行為M個(gè)整數(shù)，以空格隔開，每個(gè)整數(shù)的絕對(duì)值不會(huì)大于10000。輸出: 輸出M個(gè)數(shù)中最大值和最小值的差。樣例輸入: 5 2 5 7 4 2樣例輸出: 5 【上機(jī)練習(xí)】12.不與最大數(shù)相同的數(shù)字之和【1.9編程基礎(chǔ)之順序查找07】 輸出一個(gè)整數(shù)數(shù)列中不與最大數(shù)相同的數(shù)字之和。輸入: 輸入分為兩行： 第一行為N(N為接下來數(shù)的個(gè)數(shù)，N = 100)； 第二行N個(gè)整數(shù)，數(shù)與數(shù)之間以一個(gè)空格分開，每個(gè)整數(shù)的范圍是-1000,000到1000,000。輸出: 輸出為N個(gè)數(shù)中除去最大數(shù)其余數(shù)

38、字之和。樣例輸入: 3 1 2 3樣例輸出: 3 【上機(jī)練習(xí)】13.白細(xì)胞計(jì)數(shù)【1.9編程基礎(chǔ)之順序查找08】 醫(yī)院采樣了某臨床病例治療期間的白細(xì)胞數(shù)量樣本n份，用于分析某種新抗生素對(duì)該病例的治療效果。為了降低分析誤差，要先從這n份樣本中去除一個(gè)數(shù)值最大的樣本和一個(gè)數(shù)值最小的樣本，然后將剩余n-2個(gè)有效樣本的平均值作為分析指標(biāo)。同時(shí)，為了觀察該抗生素的療效是否穩(wěn)定，還要給出該平均值的誤差，即所有有效樣本（即不包括已扣除的兩個(gè)樣本）與該平均值之差的絕對(duì)值的最大值。 現(xiàn)在請(qǐng)你編寫程序，根據(jù)提供的n個(gè)樣本值，計(jì)算出該病例的平均白細(xì)胞數(shù)量和對(duì)應(yīng)的誤差。輸入: 輸入的第一行是一個(gè)正整數(shù)n（2 n= 30

39、0），表明共有n個(gè)樣本。 以下共有n行，每行為一個(gè)浮點(diǎn)數(shù)，為對(duì)應(yīng)的白細(xì)胞數(shù)量，其單位為109/L。數(shù)與數(shù)之間以一個(gè)空格分開。輸出: 輸出為兩個(gè)浮點(diǎn)數(shù)，中間以一個(gè)空格分開。分別為平均白細(xì)胞數(shù)量和對(duì)應(yīng)的誤差，單位也是109/L。計(jì)算結(jié)果需保留到小數(shù)點(diǎn)后2位。樣例輸入: 樣例輸出: 5 11.00 1.00 12.0 13.0 11.0 9.0 10.0 【上機(jī)練習(xí)】14.直方圖【1.9編程基礎(chǔ)之順序查找09】 給定一個(gè)非負(fù)整數(shù)數(shù)組，統(tǒng)計(jì)里面每一個(gè)數(shù)的出現(xiàn)次數(shù)。我們只統(tǒng)計(jì)到數(shù)組里最大的數(shù)。 假設(shè) Fmax（Fmax10000）是數(shù)組里最大的數(shù)，那么我們只統(tǒng)計(jì)0,1,2.Fmax里每個(gè)數(shù)出現(xiàn)的次數(shù)。輸

40、入: 第一行n是數(shù)組的大小。1 = n = 10000。 緊接著一行是數(shù)組的n個(gè)元素。輸出: 按順序輸出每個(gè)數(shù)的出現(xiàn)次數(shù)，一行一個(gè)數(shù)。如果沒有出現(xiàn)過，則輸出0。 對(duì)于例子中的數(shù)組，最大的數(shù)是3，因此我們只統(tǒng)計(jì)0,1,2,3的出現(xiàn)頻數(shù)。樣例輸入: 5 1 1 2 3 1樣例輸出: 0 3 1 1 【上機(jī)練習(xí)】15.最長(zhǎng)平臺(tái)【1.9編程基礎(chǔ)之順序查找12】 已知一個(gè)已經(jīng)從小到大排序的數(shù)組，這個(gè)數(shù)組的一個(gè)平臺(tái)（Plateau）就是連續(xù)的一串值相同的元素，并且這一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平臺(tái)。試編寫一個(gè)程序，接收一個(gè)

41、數(shù)組，把這個(gè)數(shù)組最長(zhǎng)的平臺(tái)找出 來。在上面的例子中3-3-3就是最長(zhǎng)的平臺(tái)。輸入: 第一行有一個(gè)整數(shù)n，為數(shù)組元素的個(gè)數(shù)。第二行有n個(gè)整數(shù)，整數(shù)之間以一個(gè)空格分開。輸出: 輸出最長(zhǎng)平臺(tái)的長(zhǎng)度。樣例輸入: 10 1 2 2 3 3 3 4 5 5 6樣例輸出: 3 【上機(jī)練習(xí)】16.整數(shù)去重【1.9編程基礎(chǔ)之順序查找13】 給定含有n個(gè)整數(shù)的序列，要求對(duì)這個(gè)序列進(jìn)行去重操作。所謂去重，是指對(duì)這個(gè)序列中每個(gè)重復(fù)出現(xiàn)的數(shù)，只保留該數(shù)第一次出現(xiàn)的位置，刪除其余位置。輸入: 輸入包含兩行： 第一行包含一個(gè)正整數(shù)n（1 = n = 20000），表示第二行序列中數(shù)字的個(gè)數(shù)； 第二行包含n個(gè)整數(shù)，整數(shù)之間以

42、一個(gè)空格分開。每個(gè)整數(shù)大于等于10、小于等于100。輸出: 輸出只有一行，按照輸入的順序輸出其中不重復(fù)的數(shù)字，整數(shù)之間用一個(gè)空格分開。樣例輸入: 5 10 12 93 12 75樣例輸出: 10 12 93 75【上機(jī)練習(xí)】17.鋪地毯【1.9編程基礎(chǔ)之順序查找14】Noip2011提高組第1題 為了準(zhǔn)備一個(gè)獨(dú)特的頒獎(jiǎng)典禮，組織者在會(huì)場(chǎng)的一片矩形區(qū)域（可看做是平面直角坐標(biāo)系的第一象限）鋪上一些矩形地毯。一共有n張地毯，編號(hào)從1到n。現(xiàn)在將這些地毯按照編號(hào)從小到大的順序平行于坐標(biāo)軸先后鋪設(shè)，后鋪的地毯覆蓋在前面已經(jīng)鋪好的地毯之上。地毯鋪設(shè)完成后，組織者想知道覆蓋地面某個(gè)點(diǎn)的最上面的那張地毯的編號(hào)

43、。注意：在矩形地毯邊界和四個(gè)頂點(diǎn)上的點(diǎn)也算被地毯覆蓋。 輸入輸出樣例1說明：如下圖，1號(hào)地毯用實(shí)線表示，2號(hào)地毯用虛線表示，3號(hào)用雙實(shí)線表示，覆蓋點(diǎn)（2，2）的最上面一張地毯是3號(hào)地毯。 輸入輸出樣例2說明：如下圖，1號(hào)地毯用實(shí)線表示，2號(hào)地毯用虛線表示，3號(hào)用雙實(shí)線表示，覆蓋點(diǎn)（4，5）的最上面一張地毯是3號(hào)地毯?！旧蠙C(jī)練習(xí)】輸入: 第一行，一個(gè)整數(shù)n，表示總共有n張地毯。 接下來的n行中，第i+1行表示編號(hào)i的地毯的信息，包含四個(gè)正整數(shù)a，b，g，k，每?jī)蓚€(gè)整數(shù)之間用一個(gè)空格隔開，分別表示鋪設(shè)地毯的左下角的坐標(biāo)（a，b）以及地毯在x軸和y軸方向的長(zhǎng)度。 第n+2行包含兩個(gè)正整數(shù)x和y，表示

44、所求的地面的點(diǎn)的坐標(biāo)（x，y）。輸出: 輸出共1行，一個(gè)整數(shù)，表示所求的地毯的編號(hào)；若此處沒有被地毯覆蓋則輸出-1。樣例輸入: 樣例輸出:樣例 #1： 樣例 #1：3 31 0 2 30 2 3 32 1 3 32 2樣例 #2： 樣例 #2：3 -11 0 2 30 2 3 32 1 3 34 5第二節(jié)第二節(jié) 二維數(shù)組二維數(shù)組一、二維數(shù)組的定義當(dāng)一維數(shù)組元素的類型也是一維數(shù)組時(shí)，便構(gòu)成了“數(shù)組的數(shù)組”，即二維數(shù)組。二維數(shù)組定義的一般格式：數(shù)據(jù)類型 數(shù)組名常量表達(dá)式1 常量表達(dá)式2 ；例如：int a410;a數(shù)組實(shí)質(zhì)上是一個(gè)有4行、10列的表格，表格中可儲(chǔ)存40個(gè)元素。第1行第1列對(duì)應(yīng)a數(shù)組

45、的a00，第n行第m列對(duì)應(yīng)數(shù)組元素an-1m-1。說明：當(dāng)定義的數(shù)組下標(biāo)有多個(gè)時(shí)，我們稱為多維數(shù)組，下標(biāo)的個(gè)數(shù)并不局限在一個(gè)或二個(gè)，可以任意多個(gè)，如定義一個(gè)三維數(shù)組a和四維數(shù)組b：int a10035;int b10010035;多維的數(shù)組引用賦值等操作與二維數(shù)組類似。二、二維數(shù)組元素的引用二維數(shù)組的數(shù)組元素引用與一維數(shù)組元素引用類似，區(qū)別在于二維數(shù)組元素的引用必須給出兩個(gè)下標(biāo)。引用的格式為： 下標(biāo)1下標(biāo)2說明：顯然，每個(gè)下標(biāo)表達(dá)式取值不應(yīng)超出下標(biāo)所指定的范圍，否則會(huì)導(dǎo)致致命的越界錯(cuò)誤。例如,設(shè)有定義：int a35;則表示a是二維數(shù)組（相當(dāng)于一個(gè)3*5的表格），共有3*5=15個(gè)元素，它們是

46、：a00 a01 a02 a03 a04a10 a11 a12 a13 a14a20 a21 a22 a23 a24因此可以看成一個(gè)矩陣（表格），a23即表示第3行第4列的元素。三、二維數(shù)組的初始化二維數(shù)組的初始化和一維數(shù)組類似?？梢詫⒚恳恍蟹珠_來寫在各自的括號(hào)里，也可以把所有數(shù)據(jù)寫在一個(gè)括號(hào)里。例如：int direct42 = 1,0,0,1,-1,0,0,-1 int direct42 = 1,0,0,1,-1,0,0,-1 /盡量不要用四、二維數(shù)組程序設(shè)計(jì)例5.8 設(shè)有一程序#include#include#includeconst int n=3;using namespace st

47、d;int an+1n+1;int main() for (int i=1; i=n; +i) for (int j=1; jaij; for (int i=1; i=n; +i) for (int j=1; j=n; +j) coutsetw(5)aji; coutendl; return 0;程序的輸入:2 1 33 3 11 2 1程序的輸出:2 3 11 3 23 1 1例5.9 已知一個(gè)6*6的矩陣（方陣），把矩陣二條對(duì)角線上的元素值加上10，然后輸出這個(gè)新矩陣?！痉治觥?矩陣即表格，是一個(gè)二維數(shù)組，有6行6列共36個(gè)元素，每個(gè)矩陣都有二條對(duì)角線，本題難點(diǎn)在于對(duì)角線的元素怎么確定。#

48、include#includeusing namespace std;int a77;int main() for (int i=1; i=6; +i) /輸入矩陣元素 for (int j=1; jaij; for (int i=1; i=6; +i) /更改對(duì)角線上元素的值 for (int j=1; j=6; +j) if (i=j)|(i+j=7) aij+=10; /尋找對(duì)角線的特征 for (int i=1; i=6; +i) /輸出6行6列的矩陣元素 for (int j=1; j=6; +j) coutsetw(5)aij; coutendl; return 0;例5.10 大

49、部分元素是0的矩陣稱為稀疏矩陣，假設(shè)有k個(gè)非0元素，則可把稀疏矩陣用K*3的矩陣簡(jiǎn)記之，其中第一列是行號(hào)，第二列是列號(hào)，第三列是該行、該列下的非元素的值。如：0 0 0 5 寫簡(jiǎn)記成： 1 4 5 /第1行第4列有個(gè)數(shù)是50 2 0 0 2 2 2 /第2行第2列有個(gè)數(shù)是20 1 0 0 3 2 1 /第3行第2列有個(gè)數(shù)是1試編程讀入一稀疏矩陣，轉(zhuǎn)換成簡(jiǎn)記形式，并輸出。【分析】 本題中需要解決的主要問題是查找非零元素并記憶位置。將原始矩陣存于數(shù)組a。轉(zhuǎn)換后的矩陣存于數(shù)組b，當(dāng)然b數(shù)組的行數(shù)可以控制在一個(gè)小范圍內(nèi)。#include#includeconst int n=3,m=5;using n

50、amespace std;int main() int an+1m+1,b1014,k=0; for (int i=1; i=n; +i) /矩陣初始 for (int j=1; jaij; for (int i=1; i=n; +i) for (int j=1; j=m; +j) if (aij!=0) /找到非零值，存儲(chǔ) +k; bk1=i; bk2=j; bk3=aij; for (int i=1; i=k; +i) /輸出 for (int j=1; j=3; +j) coutsetw(3)bij; coutendl; return 0;運(yùn)行結(jié)果：輸入： 0 0 0 0 5 0 0 4

51、 0 0 1 0 0 0 1輸出： 1 5 5 2 3 4 3 1 1 3 5 1例5.11 打印楊輝三角形的前10行。楊輝三角形如下圖： 1 1 1 1 1 1 1 2 1 1 2 1 1 3 3 1 1 3 3 11 4 6 4 1 1 4 6 4 1 圖5-1 圖5-2【問題分析】觀察圖5-1，大家不容易找到規(guī)律，但是如果將它轉(zhuǎn)化為圖5-2，不難發(fā)現(xiàn)楊輝三角形其實(shí)就是一個(gè)二維表的小三角形部分，假設(shè)通過二維數(shù)組yh存儲(chǔ)，每行首尾元素為1，且其中任意一個(gè)非首位元素yhij的值其實(shí)就是yhi-1j-1與yhi-1j的和，另外每一行的元素個(gè)數(shù)剛好等于行數(shù)。有了數(shù)組元素的值，要打印楊輝三角形，只需

52、要控制好輸出起始位置就行了。#include#includeusing namespace std;int main() int a1111; a11=1;/設(shè)定第一行的值 for (int i=2; i=10; +i)/從第二行開始推 ai1=1; aii=1;/設(shè)定每一行的首尾值為1 for (int j=2; j=i-1; +j)/當(dāng)前行非首尾的數(shù) aij=ai-1j-1+ai-1j; /每個(gè)數(shù)等于上一行的二個(gè)數(shù)之和 for (int i=1; i=10; i+) if (i!=10) coutsetw(30-3*i) ;/控制每行的起始位置，即空格數(shù)量 for (int j=1; j=

53、i; j+) coutsetw(6)aij; coutendl; return 0; 例5.12 輸入一串字符,字符個(gè)數(shù)不超過100,且以“.”結(jié)束。 判斷它們是否構(gòu)成回文?！痉治觥克^回文指從左到右和從右到左讀一串字符的值是一樣的，如12321,ABCBA,AA等。先讀入要判斷的一串字符（放入數(shù)組letter中），并記住這串字符的長(zhǎng)度，然后首尾字符比較，并不斷向中間靠攏，就可以判斷出是否為回文。程序如下：#includeusing namespace std;int main() char ch,letter101; int i=0,j=1; coutch; while (ch!=.)/讀入

54、一個(gè)字符串以.號(hào)結(jié)束 +i; letteri=ch; cinch; while (j=i) coutYesendl; else coutNoendl; return 0;例5.13 蛇形填數(shù) 在n*n方陣?yán)锾钊?,2,3,n*n，要求填成蛇形。例如n=4時(shí)方陣為： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方陣中，多余的空格只是為了便于觀察規(guī)律，不必嚴(yán)格輸出，n=8?！痉治觥浚?類比數(shù)學(xué)中的矩陣，我們可以用一個(gè)所謂的二維數(shù)組來儲(chǔ)存題目中的方陣。只需聲明一個(gè)int aMAXNMAXN，就可以獲得一個(gè)大小為MAXNMAXN的方陣。在聲明時(shí)，兩維的大小不必相

55、同，因此也可以聲明int a3050這樣的數(shù)組，第一維下標(biāo)范圍是0,1,2,29，第二維下標(biāo)范圍是0,1,2,49。 讓我們從1開始依次填寫。設(shè)“筆”的坐標(biāo)為(x,y)，則一開始x=0，y=n-1，即第0行，第n-1列（別忘了行列的范圍是0到n-1，沒有第n列）。“筆”的移動(dòng)軌跡是：下，下，下，左，左，左，上，上，上，右，右，下，下，左，上?？傊?，先是下，到不能填了為止，然后是左，接著是上，最后是右?！安荒芴睢笔侵冈僮呔统鼋纾ɡ?5），或者再走就要走到以前填過的格子（例如1213）。如果我們把所有格子初始為0，就能很方便地加以判斷。#include#include#define MAXN 1

56、0int aMAXNMAXN;int main()int n,x,y,tot=0;scanf(%d,&n);memset(a,0,sizeof(a);tot=ax=0y=n-1=1;while (totn*n) while (x+1=0 & !axy-1) ax-y=+tot; while (x-1=0 & !ax-1y) a-xy=+tot; while (y+1n & !axy+1) ax+y=+tot; for(x=0;xn;+x) for (y=0;yn;+y) printf(%3d,axy);printf(n); return 0;【說明】： 這段程序

57、充分利用了C+語言簡(jiǎn)潔的優(yōu)勢(shì)。首先，賦值x=0和y=n-1后馬上要把它們作為a數(shù)組的下標(biāo)，因此可以合并完成；tot和a0n-1都要賦值1，也可以合并完成。這樣，我們用一條語句完成了多件事情，而且并沒有犧牲程序的可讀性，這段代碼的含義顯而易見。 那4條while語句有些難懂，不過十分相似，因此只需介紹其中的第一條：不斷向下走，并且填數(shù)。我們的原則是：先判斷，再移動(dòng)，而不是走一步以后發(fā)現(xiàn)越界了再退回來。這樣，我們需要進(jìn)行“預(yù)判”，即是否越界，以及如果繼續(xù)往下走會(huì)不會(huì)到達(dá)一個(gè)已經(jīng)填過的格子。越界只需判斷x+1n，因?yàn)閥值并沒有修改；下一個(gè)格子是(x+1,y)，因此只需ax+1y=0，簡(jiǎn)寫成!ax+1

58、y（其中!是“邏輯非”運(yùn)算符）。 細(xì)心的讀者也許會(huì)發(fā)現(xiàn)這里的一個(gè)“潛在bug”；如果越界，x+1會(huì)等于n，ax+1y將訪問非法內(nèi)存！幸運(yùn)的是，這樣的擔(dān)心是不必要的。&是短路運(yùn)算符。如果x+1n為假，將不會(huì)計(jì)算!ax+1y，也就不會(huì)越界了。 至于為什么是+tot而不是tot+，留給讀者思考。【上機(jī)練習(xí)】1.矩陣交換行【1.8編程基礎(chǔ)之多維數(shù)組01】 給定一個(gè)5*5的矩陣(數(shù)學(xué)上，一個(gè)rc的矩陣是一個(gè)由r行c列元素排列成的矩形陣列)，將第n行和第m行交換，輸出交換后的結(jié)果。輸入: 輸入共6行，前5行為矩陣的每一行元素,元素與元素之間以一個(gè)空格分開。 第6行包含兩個(gè)整數(shù)m、n，以一個(gè)空格分開

59、（1 = m,n = 5）。輸出: 輸出交換之后的矩陣，矩陣的每一行元素占一行，元素之間以一個(gè)空格分開。樣例輸入: 1 2 2 1 2 5 6 7 8 3 9 3 0 5 3 7 2 1 4 6 3 0 8 2 4 1 5樣例輸出: 3 0 8 2 4 5 6 7 8 3 9 3 0 5 3 7 2 1 4 6 1 2 2 1 2【上機(jī)練習(xí)】2.同行列對(duì)角線的格【1.8編程基礎(chǔ)之多維數(shù)組02】 輸入三個(gè)自然數(shù)N，i，j（1=i=n，1=j=n），輸出在一個(gè)N*N格的棋盤中(行列均從1開始編號(hào))，與格子(i，j)同行、同列、同一對(duì)角線的所有格子的位置。如：n=4，i=2，j=3表示了棋盤中的第二

60、行第三列的格子，如下圖：當(dāng)n=4，i=2，j=3時(shí)，輸出的結(jié)果是：(2,1) (2,2) (2,3) (2,4) 同一行上格子的位置(1,3) (2,3) (3,3) (4,3) 同一列上格子的位置(1,2) (2,3) (3,4) 左上到右下對(duì)角線上的格子的位置(4,1) (3,2) (2,3) (1,4) 左下到右上對(duì)角線上的格子的位置【上機(jī)練習(xí)】輸入: 一行，三個(gè)自然數(shù)N，i，j，相鄰兩個(gè)數(shù)之間用單個(gè)空格隔開(1=N=10)。輸出: 第一行：從左到右輸出同一行格子位置； 第二行：從上到下輸出同一列格子位置； 第三行：從左上到右下輸出同一對(duì)角線格子位置； 第四行：從左下到右上輸出同一對(duì)角線格子位置。 其中每個(gè)格子位置用如下格式輸出：(x,y