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

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

2、要求打印出低于平均分的學(xué)生序號(hào)和成績(jī)，故必須把50個(gè)學(xué)生的成績(jī)都保留起來(lái)，然后逐個(gè)和平均分比較，把低于平均分的成績(jī)打印出來(lái)。如果，用簡(jiǎn)單變量a1，a2,，a50存儲(chǔ)這些數(shù)據(jù)，要用50個(gè)變量保存輸入的數(shù)據(jù)，程序片斷如下：cina1a2a10;cina41a42a50;注意，如果真正要像上面這樣編寫程序，則上面的所有省略號(hào)必須用完整的語(yǔ)句寫出來(lái)?？梢钥闯觯@樣的程序是多么繁瑣。如果說(shuō)處理的數(shù)據(jù)規(guī)模達(dá)到成千上萬(wàn)，上面的例子單單讀入就會(huì)異常復(fù)雜，電腦的優(yōu)勢(shì)沒(méi)有得到體現(xiàn)。從以上的討論可以看出，如果只使用簡(jiǎn)單變量處理大量數(shù)據(jù)，就必須使用大量只能單獨(dú)處理的變量，即使是簡(jiǎn)單問(wè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ù)，則問(wèn)題就容易實(shí)現(xiàn)。在C+語(yǔ)言中，具有下標(biāo)性質(zhì)的數(shù)據(jù)類型是數(shù)組。如果使用數(shù)組，上面的問(wèn)題就變得十分簡(jiǎn)單、清晰。例如，讀入50個(gè)學(xué)生的成績(jī)，只需寫如下語(yǔ)句即可： for (int i=1;iai;在這里引用了帶下標(biāo)的變量（分量變量稱為數(shù)組元素）ai來(lái)代替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)輸入語(yǔ)句中的ai也就分別代表了a1,a2,a50這50個(gè)帶下標(biāo)的變量。這樣上述問(wèn)題的程序可寫為：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)變量，必須先說(shuō)明這些下標(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á)式說(shuō)明：數(shù)組名的命名規(guī)則與變量名的命名規(guī)則一致。常量表達(dá)式表示數(shù)組元素的個(gè)數(shù)?？梢允浅Ａ亢头?hào)常量，但不能是變量。例如：int a10; /數(shù)組a定義是合法的 int bn; /數(shù)組b定義是非法的三、一組數(shù)組的引用通過(guò)給出的數(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)在說(shuō)明部分定義了一個(gè)數(shù)組變量之后,C+編譯程序?yàn)樗x的數(shù)組在內(nèi)存空間開(kāi)辟一串連續(xù)的存儲(chǔ)單元。例如：上例中的a數(shù)組在內(nèi)存的存儲(chǔ)如表所示： 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ù)組變量。說(shuō)明： (1)下標(biāo)可以是整型常量或整型表達(dá)式。如果使用表達(dá)式作為下標(biāo)，就要計(jì)算表達(dá)式的值以確定下標(biāo)。(2)C+語(yǔ)言中

7、，每個(gè)數(shù)組第一個(gè)元素的下標(biāo)都是0，因此第一個(gè)元素為第0個(gè)數(shù)組元素。(3)C+語(yǔ)言只能逐個(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說(shuō)明：(1)在初值列表中可以寫出全部數(shù)組元素的值，也可以寫出部分。例如，以下方式可以對(duì)數(shù)組進(jìn)行初始化：int x10=0,1,

8、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ù)打印出來(lái)，已知整數(shù)不超過(guò)100個(gè)。也就是說(shuō)，按輸入相反順序打印這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; while(scanf(%d,&x)=1) a

9、n+=x; / while(scanf(%d,&x)=1) 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è)空格，保證行首行尾均無(wú)空格后面有一個(gè)空格，保證行首行尾均無(wú)空格 printf(%dn,a0); printf(%dn,a0); return 0; return 0; 【說(shuō)明】： 語(yǔ)句int a100聲明了一個(gè)包含100個(gè)整型變量的數(shù)組，它們是：a0，a1，a2，a99。注意，沒(méi)有a1

10、00。在上述程序中，數(shù)組a被聲明在main函數(shù)的外面。只有放在外面時(shí)，數(shù)組a才可以開(kāi)得很大；放在main函數(shù)內(nèi)時(shí)，數(shù)組稍大就會(huì)異常退出。它的道理將在后面討論，只需要記住規(guī)則即可。 數(shù)組不能夠進(jìn)行賦值操作：如果聲明的是int aMAXN，bMAXN,是不能賦值b=a的(Pascal語(yǔ)言可以的)。如果要從數(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)單一些：memcpy(b,a,sizeof(a)。使用

11、memcpy函數(shù)要包含頭文件cstring。 例5.2 將a數(shù)組中第一個(gè)元素移到最后數(shù)組末尾,其余數(shù)據(jù)依次往前平移一個(gè)位置?！痉治觥繛橥瓿深}目所要求的操作，其算法應(yīng)該包括以下幾個(gè)主要步驟： 把第一個(gè)元素的值取出放在一個(gè)臨時(shí)單元 temp中； 通過(guò) 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 datasendl;for (int i=0; i

12、ai;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ù)員把所有的房間門都打開(kāi)了，第二個(gè)服務(wù)員把所有編號(hào)是2的倍數(shù)的房間“相反處理”，第三個(gè)服務(wù)員把所有編號(hào)是3的倍數(shù)的房間作“相反處理”，以后每

13、個(gè)服務(wù)員都是如此。當(dāng)?shù)?00個(gè)服務(wù)員來(lái)過(guò)后，哪幾扇門是打開(kāi)的。（所謂“相反處理”是：原來(lái)開(kāi)著的門關(guān)上，原來(lái)關(guān)上的門打開(kāi)。）【分析】此題較簡(jiǎn)單，用a1,a2,an表示編號(hào)為1，2，3，,n的門是否開(kāi)著。模擬這些操作即可，參考程序如下：#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 i=1;i=100;+i) if (

14、ai) if(first) first=0; else printf( ); printf(%d,i); printf(n);return 0;運(yùn)行結(jié)果：14 9 16 25 36 49 81 100【說(shuō)明】： 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 約瑟夫問(wèn)題：N個(gè)人圍成一圈，從第一個(gè)人開(kāi)始報(bào)數(shù)，數(shù)到M的人出圈；再由下一個(gè)人開(kāi)始報(bào)

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

16、 /等同于memset(a,0,sizeof(a),要調(diào)用cstring庫(kù) f=0; t=0; s=0; /剛開(kāi)始所有變量默認(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;運(yùn)行結(jié)果：輸入： 8 5輸出： 5 2

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

18、將第九個(gè)數(shù)與第十個(gè)數(shù)比較，以決定次小的數(shù)。于是十個(gè)數(shù)的順序排列結(jié)束。如對(duì)5個(gè)進(jìn)行排序，這個(gè)五個(gè)數(shù)分別為829105。按選擇排序方法，過(guò)程如下：初始數(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è)初始數(shù)據(jù) for (int i=1; iai;

19、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)按從大到小的順序輸出。（冒泡排序）【問(wèn)題分析】用循環(huán)把十個(gè)數(shù)輸入到A數(shù)組中；從A1到A

20、10，相鄰的兩個(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ù)來(lái)說(shuō)明兩兩相比較和交換位置的具體情形： 5 6 4 3 7 5和6比較，交換位置，排成下行的順序； 6 5 4 3 7 5和4比較，不交換，維持同樣的順序； 6 5 4 3 7 4和3比較，不交換，順序不

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

22、 /定義數(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ù)組中留下來(lái)、未被篩掉的各元素值，并按每行五個(gè)數(shù)顯示。用篩法求素?cái)?shù)的過(guò)程示意如下（圖中用下劃線作刪去標(biāo)志）： 2 3 4 5 6 7 8 9 10 1

23、1 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;bool an+1;int main() f

24、or (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í)5.1】1、國(guó)際象棋盤中，第1格放1粒米，第2格放2粒米，第3格放4粒米，第4格放8粒米，第5格放16粒米，問(wèn)：16

25、個(gè)格子總共可以放多少粒米？【分析】第i個(gè)格子可放多少粒米：2i12、輸出斐波列契數(shù)列的前N項(xiàng)（5個(gè)1行） 0 1 1 2 3 5 8 13 21 3、輸入N個(gè)整數(shù)，找出最大數(shù)所在位置，并將它與第一個(gè)數(shù)對(duì)調(diào)位置。4、將一個(gè)數(shù)組中的所有元素倒序存放 ?！痉治觥緼1AN A2 AN-1 AI AJ I 從1開(kāi)始，每交換1次，I 加1；直到 I = N DIV 25、讀入n個(gè)數(shù)，打印其中的最大數(shù)及其位置號(hào)。6、有52張樸克牌，使它們?nèi)空娉?。從?張牌開(kāi)始，把凡是2的倍數(shù)位置上的牌翻成正面朝下；接著從第3張牌開(kāi)始，把凡是3的倍數(shù)位置上的牌正面朝上的翻成正面朝下，正面朝下的翻成正面朝上；接著從第4張

26、牌開(kāi)始，把凡是4的倍數(shù)位置上的牌按此規(guī)律翻轉(zhuǎn)；依此類推，直到第1張要翻的牌是第52張為止。統(tǒng)計(jì)最后有幾張牌正面朝上，并打印出它們的位置。7、圍繞著山頂有10個(gè)洞，一只狐貍和一只兔子各住一個(gè)洞。狐貍總想吃掉兔子。一天兔子對(duì)狐貍說(shuō)：“你想吃我有一個(gè)條件，先把洞從110編上號(hào)，你從10號(hào)洞出發(fā)，先到1號(hào)洞找我；第二次隔1個(gè)洞找我，第三次隔2個(gè)洞找我，以后依此類推，次數(shù)不限。若能找到我，你就可以飽餐一頓。不過(guò)在沒(méi)有找到我以前不能停下來(lái)?！焙倽M口答應(yīng)就開(kāi)始找了，它從早到晚找了1000次洞，累得昏了過(guò)去也沒(méi)有找到兔子。請(qǐng)問(wèn)，免子躲在幾號(hào)洞里？【答案】2，4，7，9第二節(jié)第二節(jié) 二維數(shù)組二維數(shù)組一、二維數(shù)

27、組的定義當(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ù)組的a00，第n行第m列對(duì)應(yīng)數(shù)組元素an-1m-1。說(shuō)明：當(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ū)

28、別在于二維數(shù)組元素的引用必須給出兩個(gè)下標(biāo)。引用的格式為： 下標(biāo)1下標(biāo)2說(shuō)明：顯然，每個(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è)元素，它們是：a00 a01 a02 a03 a04a10 a11 a12 a13 a14a20 a21 a22 a23 a24因此可以看成一個(gè)矩陣（表格），a23即表示第3行第4列的元素。三、二維數(shù)組的初始化二維數(shù)組的初始化和一維數(shù)組類似?？梢詫⒚恳恍蟹珠_(kāi)來(lái)寫在各自的括號(hào)里，也可以把所有數(shù)據(jù)寫在一個(gè)括號(hào)里。例如：int direct42 = 1,0

29、,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 std;int an+1n+1;int main() for (int i=1; i=n; +i) for (int j=1; jaij; getchar(); for (int i=1; i=n; +i) for (int j=1; j=n; +j) coutsetw(5)aji; coutendl; return 0;程序的輸入:2 1

30、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ì)角線的元素怎么確定。#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;

31、+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 大部分元素是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列有

32、個(gè)數(shù)是1試編程讀入一稀疏矩陣，轉(zhuǎn)換成簡(jiǎn)記形式，并輸出。【分析】 本題中需要解決的主要問(wèn)題是查找非零元素并記憶位置。將原始矩陣存于數(shù)組a。轉(zhuǎn)換后的矩陣存于數(shù)組b，當(dāng)然b數(shù)組的行數(shù)可以控制在一個(gè)小范圍內(nèi)。#include#includeconst int n=3,m=5;using namespace 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) /找到非零

33、值，存儲(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 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【問(wèn)題分析】觀察圖5-1，大家不容易找到規(guī)

34、律，但是如果將它轉(zhuǎn)化為圖5-2，不難發(fā)現(xiàn)楊輝三角形其實(shí)就是一個(gè)二維表的小三角形部分，假設(shè)通過(guò)二維數(shù)組yh存儲(chǔ)，每行首尾元素為1，且其中任意一個(gè)非首位元素yhij的值其實(shí)就是yhi-1j-1與yhi-1j的和，另外每一行的元素個(gè)數(shù)剛好等于行數(shù)。有了數(shù)組元素的值，要打印楊輝三角形，只需要控制好輸出起始位置就行了。#include#includeusing namespace std;int main() int a1111; a11=1;/設(shè)定第一行的值 for (int i=2; i=10; +i)/從第二行開(kāi)始推 ai1=1; aii=1;/設(shè)定每一行的首尾值為1 for (int j=2;

35、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=i; j+) coutsetw(6)aij; coutendl; return 0; 例5.12 輸入一串字符,字符個(gè)數(shù)不超過(guò)100,且以“.”結(jié)束。 判斷它們是否構(gòu)成回文?！痉治觥克^回文指從左到右和從右到左讀一串字符的值是一樣的，如12321,ABCBA,AA等。先讀入要判斷的一串字符（放入數(shù)組letter中），

36、并記住這串字符的長(zhǎng)度，然后首尾字符比較，并不斷向中間靠攏，就可以判斷出是否為回文。程序如下：#includeusing namespace std;int main() char ch,letter101; int i=0,j=1; coutch; while (ch!=.)/讀入一個(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

37、14 3 7 6 5 4 上面的方陣中，多余的空格只是為了便于觀察規(guī)律，不必嚴(yán)格輸出，n=8?！痉治觥浚?類比數(shù)學(xué)中的矩陣，我們可以用一個(gè)所謂的二維數(shù)組來(lái)儲(chǔ)存題目中的方陣。只需聲明一個(gè)int aMAXNMAXN，就可以獲得一個(gè)大小為MAXNMAXN的方陣。在聲明時(shí)，兩維的大小不必相同，因此也可以聲明int a3050這樣的數(shù)組，第一維下標(biāo)范圍是0,1,2,29，第二維下標(biāo)范圍是0,1,2,49。 讓我們從1開(kāi)始依次填寫。設(shè)“筆”的坐標(biāo)為(x,y)，則一開(kāi)始x=0，y=n-1，即第0行，第n-1列（別忘了行列的范圍是0到n-1，沒(méi)有第n列）?！肮P”的移動(dòng)軌跡是：下，下，下，左，左，左，上，上，上

38、，右，右，下，下，左，上?？傊?，先是下，到不能填了為止，然后是左，接著是上，最后是右?！安荒芴睢笔侵冈僮呔统鼋纾ɡ?5），或者再走就要走到以前填過(guò)的格子（例如1213）。如果我們把所有格子初始為0，就能很方便地加以判斷。#include#include#define MAXN 10int 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=

39、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;【說(shuō)明】： 這段程序充分利用了C+語(yǔ)言簡(jiǎn)潔的優(yōu)勢(shì)。首先，賦值x=0和y=n-1后馬上要把它們作為a數(shù)組的下標(biāo)，因此可以合并完成；tot和a0n-1都要賦值1，也可以合并完成。這樣，我們用一條語(yǔ)句完成了多件事情，而且并沒(méi)有犧牲程序的可讀性，這段代碼的含義顯而易見(jiàn)。 那4條while語(yǔ)句有些難懂，不過(guò)十分相似，因此只需介紹其中的第一條：不斷

40、向下走，并且填數(shù)。我們的原則是：先判斷，再移動(dòng)，而不是走一步以后發(fā)現(xiàn)越界了再退回來(lái)。這樣，我們需要進(jìn)行“預(yù)判”，即是否越界，以及如果繼續(xù)往下走會(huì)不會(huì)到達(dá)一個(gè)已經(jīng)填過(guò)的格子。越界只需判斷x+1n，因?yàn)閥值并沒(méi)有修改；下一個(gè)格子是(x+1,y)，因此只需ax+1y=0，簡(jiǎn)寫成!ax+1y（其中!是“邏輯非”運(yùn)算符）。 細(xì)心的讀者也許會(huì)發(fā)現(xiàn)這里的一個(gè)“潛在bug”；如果越界，x+1會(huì)等于n，ax+1y將訪問(wèn)非法內(nèi)存！幸運(yùn)的是，這樣的擔(dān)心是不必要的。&是短路運(yùn)算符。如果x+1n為假，將不會(huì)計(jì)算!ax+1y，也就不會(huì)越界了。 至于為什么是+tot而不是tot+，留給讀者思考?！旧蠙C(jī)練習(xí)5.2】1

41、、輸入一個(gè)二維數(shù)組，找出其中最小的數(shù)，輸出它的值以及所在行號(hào)和列號(hào)。2、輸入M行N列數(shù)組，將第I行與第J行元素對(duì)調(diào)（I，J M）。3、輸入44方陣，分別求兩條對(duì)角線上元素之和。4、矩陣的轉(zhuǎn)置： A: B: 1 2 3 轉(zhuǎn)置為 1 4 7 10 4 5 6 2 5 8 11 7 8 9 3 6 9 12 10 11 125、給一維數(shù)組輸入M個(gè)整數(shù)，假設(shè)M=6，數(shù)組元素分別為 7 4 8 9 1 5 ， 要求建立一個(gè)如下數(shù)組（矩陣）： 7 4 8 9 1 5 4 8 9 1 5 7 8 9 1 5 7 4 9 1 5 7 4 8 1 5 7 4 8 9 5 7 4 8 9 1 6、設(shè)數(shù)組a是有n個(gè)

42、元素的整數(shù)數(shù)組，從中找出最大和子序列。7、打印楊輝三角形的前10行。第三節(jié)第三節(jié) 字符數(shù)組和字符串類型字符數(shù)組和字符串類型無(wú)論數(shù)組的下標(biāo)有幾個(gè)，類型如何，但數(shù)組中全體元素的類型必須相同。數(shù)組元素的類型可以是任何類型，當(dāng)它是字符型時(shí)，我們稱它為字符數(shù)組。由于字符數(shù)組與字符類型的應(yīng)用是計(jì)算機(jī)非數(shù)值處理的重要方面之一，所以我們把它們兩個(gè)放在一起進(jìn)行討論。下面我們舉例說(shuō)明字符數(shù)組的應(yīng)用。一、字符類型字符類型為由一個(gè)字符組成的字符常量或字符變量。字符常量定義:const字符常量=字符字符變量定義: char 字符變量;字符類型是一個(gè)有序類型, 字符的大小順序按其ASC代碼的大小而定。例5.14 按字母表

43、順序和逆序每隔一個(gè)字母打印。即打印出：a c e g i k m o q s u w yz x r v t p n l j h f d b #include #includeusing namespace std;int main() for (char letter=a; letter=z; letter+=2) coutsetw(3)letter; cout=a; letter-=2) coutsetw(3)letter; return 0; 【說(shuō)明】程序中，我們利用了字符類型是順序類型這一特性，靈活利用字符變量當(dāng)作循環(huán)變量，使程序處理起來(lái)比較直觀。二、字符數(shù)組字符數(shù)組是指元素為字符的數(shù)組

44、。字符數(shù)組是用來(lái)存放字符序列或字符串的。字符數(shù)組也有一維、二維和三維之分。1、字符數(shù)組的定義格式字符數(shù)組定義格式同于一般數(shù)組，所不同的是數(shù)組類型是字符型，第一個(gè)元素同樣是從ch10開(kāi)始，而不是ch11。具體格式如下： 存儲(chǔ)類型 char 數(shù)組名常量表達(dá)式1例如： char ch15; /數(shù)組ch1是一個(gè)具有5個(gè)字符元素的一維字符數(shù)組 char ch235; /數(shù)組ch2是一個(gè)具有15個(gè)字符元素的二維字符數(shù)組2.字符數(shù)組的賦值字符數(shù)組賦值類似于一維數(shù)組，賦值分為數(shù)組的初始化和數(shù)組元素的賦值。初始化的方式有用字符初始化和用字符串初始化兩種，也有用初始值表進(jìn)行初始化的。(1).用字符初始化數(shù)組例如：

45、 char chr15=a,b,c,d,e;初始值表中的每個(gè)數(shù)據(jù)項(xiàng)是一個(gè)字符，用字符給數(shù)組chr1的各個(gè)元素初始化。當(dāng)初始值個(gè)數(shù)少于元素個(gè)數(shù)時(shí)，從首元素開(kāi)始賦值，剩余元素默認(rèn)為空字符。字符數(shù)組中也可以存放若干個(gè)字符，也可以來(lái)存放字符串。兩者的區(qū)別是字符串有一結(jié)束符(0)。反過(guò)來(lái)說(shuō)，在一維字符數(shù)組中存放著帶有結(jié)束符的若干個(gè)字符稱為字符串。字符串是一維數(shù)組，但是一維字符數(shù)組不等于字符串。例如： char chr25=a,b,c,d,0; 即在數(shù)組chr2中存放著一個(gè)字符串“abcd”。(2).用字符串初始化數(shù)組用一個(gè)字符串初始化一個(gè)一維字符數(shù)組，可以寫成下列形式： char chr25=”abcd

46、”;使用此格式均要注意字符串的長(zhǎng)度應(yīng)小于字符數(shù)組的大小或等于字符數(shù)組的大小減1。同理，對(duì)二維字符數(shù)組來(lái)講，可存放若干個(gè)字符串?？墒褂糜扇舾蓚€(gè)字符串組成的初始值表給二維字符數(shù)組初始化。例如：char chr334=“abc”,“mno”,“xyz”;在數(shù)組ch3中存放3個(gè)字符串，每個(gè)字符串的長(zhǎng)度不得大于3。(3).數(shù)組元素賦值 字符數(shù)組的賦值是給該字符數(shù)組的各個(gè)元素賦一個(gè)字符值。例如：char chr3;chr0=a; chr1=b;chr2=c;對(duì)二維、三維字符數(shù)組也是如此。當(dāng)需要將一個(gè)數(shù)組的全部元素值賦予另一數(shù)組時(shí)，不可以用數(shù)組名直接賦值的方式，要使用字符串拷貝函數(shù)來(lái)完成。 (4).字符常量

47、和字符串常量的區(qū)別兩者的定界符不同，字符常量由單引號(hào)括起來(lái)，字符串常量由雙引號(hào)括起來(lái)。字符常量只能是單個(gè)字符，字符串常量則可以是多個(gè)字符?？梢园岩粋€(gè)字符常量賦給一個(gè)字符變量，但不能把一個(gè)字符串常量賦給一個(gè)字符變量。字符常量占一個(gè)字節(jié)，而字符串常量占用字節(jié)數(shù)等于字符串的字節(jié)數(shù)加1。增加的一個(gè)字節(jié)中存放字符串結(jié)束標(biāo)志“0”。例如：字符常量a占一個(gè)字節(jié)，字符串常量“a”占二個(gè)字節(jié)。三、字符串的輸入與輸出字符串可以作為一維字符數(shù)組來(lái)處理，那么字符串的輸入和輸出也可以按照數(shù)組元素來(lái)處理，本節(jié)不再做介紹。本節(jié)僅介紹將字符串作為一個(gè)整體進(jìn)行輸入和輸出的語(yǔ)句。1、輸入從鍵盤輸入一個(gè)字符數(shù)組可以使用scanf語(yǔ)

48、句或gets語(yǔ)句。(1)scanf語(yǔ)句 格式：scanf(“%s”,字符串名稱);說(shuō)明：這里的字符串名稱之前不加&這個(gè)取地址符。例如：scanf(“%s”,&s1)是錯(cuò)誤的。系統(tǒng)會(huì)自動(dòng)在輸入的字符串常量后添加0標(biāo)志，因此輸入時(shí)，僅輸入字符串的內(nèi)容即可。輸入多個(gè)字符串時(shí)，以空格分隔。例如：scanf(“%s%s%s”,s1,s2,s3)；從鍵盤分別輸入Let us go，則三個(gè)字符串分別獲取了三個(gè)單詞。反過(guò)來(lái)可以想到，如果僅有一個(gè)輸入字符串名稱的情況下，字符串變量?jī)H獲取空格前的內(nèi)容。例如：scanf(“%s”,s1)；從鍵盤分別輸入Let us go，則僅有第一個(gè)單詞被獲取，即s

49、1變量?jī)H獲取第一個(gè)單詞Let。(2)gets語(yǔ)句 格式：gets(字符串名稱)；說(shuō)明：使用gets只能輸入一個(gè)字符串。例如：gets(s1,s2)；是錯(cuò)誤的。使用gets，是從光標(biāo)開(kāi)始的地方讀到換行符也就是說(shuō)讀入的是一整行，而使用scanf是從光標(biāo)開(kāi)始的地方到空格，如果這一行沒(méi)有空格，才讀到行尾。例如：scanf(“%s”,s1)；gets(s2)；對(duì)于相同的輸入Hello World!。s1獲取的結(jié)果僅僅是Hello，而s2獲取的結(jié)果則是Hello World!2、輸出向屏幕輸出一個(gè)字符串可以使用printf語(yǔ)句或puts語(yǔ)句。(1)printf語(yǔ)句 格式：printf(“%s”,字符串名稱

50、); 說(shuō)明：用%s格式輸出時(shí)，printf的輸出項(xiàng)只能是字符串(字符數(shù)組)名稱，而不能是數(shù)組元素。例如：printf(“%s”,a5);是錯(cuò)誤的。輸出字符串不包括字符串結(jié)束標(biāo)志符0。(2) puts語(yǔ)句 格式：puts(字符串名稱); 說(shuō)明：puts語(yǔ)句輸出一個(gè)字符串和一個(gè)換行符。對(duì)于已經(jīng)聲明過(guò)的字符串a(chǎn)，printf(“%sn”,a)和 puts(a)是等價(jià)的。例5.15 C+中，一個(gè)字符串中的字符可以通過(guò)其對(duì)應(yīng)的下標(biāo)靈活使用。#include / gets()調(diào)用cstdio庫(kù)#include#include /strlen()調(diào)用cstring庫(kù), 調(diào)用string庫(kù)在高版C+下編譯出錯(cuò)

51、using namespace std;int main() char st100; gets(st); /gets為專門讀字符串的 函數(shù), 讀取一行字符串 for (int i=0; istrlen(st); +i)/輸出st串中的第i個(gè)字符 coutsti; return 0; 例5.16 對(duì)給定的10個(gè)國(guó)家名，按其字母的順序輸出?！緟⒖汲绦?】#include#include#includeusing namespace std;int main() char t21,cname1121; for (int i=1; i=10; +i) gets(cnamei); /gets為專門讀字符

52、串的函數(shù), 讀取一行字符串 for (int i=1; i=9; +i) int k=i; for (int j=i+1; j0) k=j; strcpy(t,cnamei); strcpy(cnamei,cnamek); strcpy(cnamek,t); for (int i=1; i=10; +i) coutcnameiendl; return 0; 【參考程序2】（詳見(jiàn)第八章第一節(jié)和第三節(jié)）#include#include#includeusing namespace std;string cname10;int main()for (int i=0;i!=10;+i) getline

53、(cin,cnamei);sort(cname,cname+10);/利用C+庫(kù)函數(shù)排序for (int i=0;i!=10;+i) coutcnameiendl;return 0;三、字符串處理函數(shù)系統(tǒng)提供了一些字符串處理函數(shù)，用來(lái)為用戶提供一些字符串的運(yùn)算。常用的字符串函數(shù)介紹如下。四、應(yīng)用舉例例5.17 數(shù)字統(tǒng)計(jì)(Noip2010)【問(wèn)題描述】 請(qǐng)統(tǒng)計(jì)某個(gè)給定范圍L, R的所有整數(shù)中，數(shù)字2 出現(xiàn)的次數(shù)。 比如給定范圍2, 22 ，數(shù)字2 在數(shù)2 中出現(xiàn)了1 次，在數(shù)12 中出現(xiàn)1 次，在數(shù)20 中出現(xiàn)1 次，在數(shù)21 中出現(xiàn)1 次，在數(shù)22 中出現(xiàn)2 次，所以數(shù)字2 在該范圍內(nèi)一共出現(xiàn)

54、了6 次。【輸入】 輸入文件名為two.in 。 輸入共1 行，為兩個(gè)正整數(shù)L 和R，之間用一個(gè)空格隔開(kāi)?！据敵觥?輸出文件名為two.out 。 輸出共1 行，表示數(shù)字2 出現(xiàn)的次數(shù)?！据斎霕永?】two.in 2 22【輸出樣例1】two.out 6【輸入樣例2】two.in 2 100【輸出樣例2】two.out 20【數(shù)據(jù)范圍】1 L R 10000【算法分析1】枚舉L,R區(qū)間的所有整數(shù)，對(duì)于每個(gè)整數(shù)x： 1.將整數(shù)x轉(zhuǎn)化成字符串s，可以用sprintf(s,%d,x)來(lái)實(shí)現(xiàn)； 2.枚舉字符串s的每個(gè)字符判斷是否為2。【參考程序1】#include #include #include

55、using namespace std;char s10;int main()int l,r,ans=0;cinlr;for (int i=l; i=r; +i) sprintf(s,%d,i); l=strlen(s); for (int j=0; j=l-1; +j) if (sj=2) +ans;coutans;return 0;【算法分析2】枚舉L,R區(qū)間的所有整數(shù)，對(duì)于每個(gè)整數(shù)x： 先判斷x的最后一位是否為2（即 x%10=2），然后將x的最后一位刪除（即 x/=10），循環(huán)操作，直到x值為0?！緟⒖汲绦?】#include #include #include using names

56、pace std;int main() int l,r,ans=0; cinlr; for (int i=l; i0) if (x%10=2) +ans; x/=10; coutans; return 0;例5.18 數(shù)字反轉(zhuǎn)(Noip2011)【問(wèn)題描述】 給定一個(gè)整數(shù)，請(qǐng)將該數(shù)各個(gè)位上數(shù)字反轉(zhuǎn)得到一個(gè)新數(shù)。新數(shù)也應(yīng)滿足整數(shù)的常見(jiàn)形式，即除非給定的原數(shù)為零，否則反轉(zhuǎn)后得到的新數(shù)的最高位數(shù)字不應(yīng)為零（參見(jiàn)樣例2）。【輸入】 輸入文件名為reverse.in。 輸入共1 行，一個(gè)整數(shù)N?！据敵觥?輸出文件名為reverse.out。 輸出共1 行，一個(gè)整數(shù)，表示反轉(zhuǎn)后的新數(shù)?！据斎霕永?】 12

57、3【輸出樣例1】 321【輸入樣例2】 -380【輸出樣例2】 -83【數(shù)據(jù)范圍】-1,000,000,000 N 1,000,000,000?！舅惴ǚ治?】 1.將整數(shù)N轉(zhuǎn)化成字符串s，可以用sprintf(s,%d,N)來(lái)實(shí)現(xiàn)；2.對(duì)字符串進(jìn)行反轉(zhuǎn)操作；3.將字符串s轉(zhuǎn)換成數(shù)字N,可以用sscanf(s,%d,&N)來(lái)實(shí)現(xiàn)。4.輸出數(shù)字N。【參考程序1】#include #include #include using namespace std;char s100,c100; int main() int n,l; cinn; sprintf(s,%d,n); l=strlen(s); for (int i=0; i=l-1; +i) cl-i-1=si; if (n0) cout-; sscanf(c,%d,&n); coutn; return 0;【算法分析2】判斷數(shù)字是否為負(fù)數(shù)，如果是則先輸出符號(hào)，并將數(shù)字取絕對(duì)值；將數(shù)字從后往前轉(zhuǎn)換成字符串；去掉前導(dǎo)0，然后輸出數(shù)字。【參考程序2】