高中信息競賽-一維數(shù)組

循環(huán)語句Description

猴子吃桃問題。猴子摘了一堆桃，第一天吃了一半，還嫌不過癮，又吃了一個(gè)；第二天又吃了剩下的一半零一個(gè)；以后每天如此。到第n天，猴子一看只剩下一個(gè)了。問最初有多少個(gè)桃子？Input

輸入一個(gè)數(shù)n（n<=20）Output

輸出最初的桃子個(gè)數(shù)SampleInput2SampleOutput4猴子吃桃問題1538Description

阿姆斯特朗數(shù)：如果一個(gè)正整數(shù)等于其各個(gè)數(shù)字的立方和，則該數(shù)稱為阿姆斯特朗數(shù)（也稱自戀數(shù)），如407＝4^3＋0^3＋7^3，試編程求出n(n<=10000)以內(nèi)的所有阿姆斯特朗數(shù)。Input

輸入一個(gè)數(shù)nOutput

輸出所有的所有阿姆斯特朗數(shù)，每行一個(gè)數(shù)字。阿姆斯特朗數(shù)1537Description

已知faibonacci數(shù)列的前幾個(gè)數(shù)分別為0，1，1，2，3，5，……編程求出此數(shù)列的第n項(xiàng)。（n由鍵盤輸入）n<=60Input

輸入數(shù)字n（n<=60）Output

輸出faibonacci數(shù)列中的第n個(gè)數(shù)SampleInput5SampleOutput3

faibonacci數(shù)列1539一維數(shù)組的定義和引用數(shù)組是同一數(shù)據(jù)類型的一組值（10個(gè)char或15個(gè)long），在內(nèi)存中順序存放。整個(gè)數(shù)組共用一個(gè)名字，而其中的每一項(xiàng)又稱為一個(gè)元素。一、定義方式：類型說明符

數(shù)組名[常量表達(dá)式];

longa[4];//表明a數(shù)組由4個(gè)int型元素組成定義類型數(shù)組名稱元素個(gè)數(shù)

longa[4];//表明a數(shù)組由4個(gè)int型元素組成其元素分別為：a[0],a[1],a[2],a[3]

其序號(hào)從0開始。若存放首地址為2000H，則在內(nèi)存中為：a[3]a[2]a[1]a[0]2010H200CH2008H2004H2000HC++不允許對數(shù)組的大小作動(dòng)態(tài)的定義，即數(shù)組的大小不能是變量，必須是常量。必須是常數(shù)如果要根據(jù)不同的數(shù)值改變數(shù)組的大小，可用常量表達(dá)式。如：#defineSIZE50intmain(){int

art[SIZE];......}二、一維數(shù)組元素的引用數(shù)組必須先定義，具體引用時(shí)（賦值、運(yùn)算、輸出）其元素等同于變量。intmain(){longi,a[10];for(i=0;i<10;i++)

a[i]=i;for(i=9;i>=0;i--)

cout<<a[i]<<“”;

cout<<“\n”;}輸出：9_8_7_6_5_4_3_2_1_0定義賦值輸出i=0,a[0]=0i=1,a[1]=1aa[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]012i=2,a[2]=23456789i=9,a[9]=9三、一維數(shù)組的初始化在定義數(shù)組的同時(shí)給數(shù)組元素賦值。注意：1、對數(shù)組中的一部分元素列舉初值，未賦值的部分是0。longa[10]={0,1,2,3,4,5};2、不能給數(shù)組整體賦值，只能一個(gè)一個(gè)地賦值。longa[10]={0,1,2,.....,9};非法longa[10]={0,1,2,3,4,5,6,7,8,9};longa[10]={0,1,2,3,4,5,0,0,0,0};3、可以用longa[]={0,1,2,3,4,5,6,7,8,9};給數(shù)組賦值，編譯器會(huì)自動(dòng)計(jì)算出內(nèi)的元素項(xiàng)數(shù)，并將數(shù)組定義為該長度。4、可以給數(shù)組全部清0，如：longa[100]={0};longn,i,f[61]={0};f[0]=0;f[1]=1;cin>>n;for(i=2;i<=n-1;i++)f[i]=f[i-1]+f[i-2];cout<<f[n-1];Fibonacci數(shù)列153921138532110....f[8]f[7]f[6]f[5]f[4]f[3]f[2]f[1]f[0]f[i]=f[i-1]+f[i-2]longn,i,f[61]={0};f[1]=0;f[2]=1;cin>>n;for(i=3;i<=n;i++)f[i]=f[i-1]+f[i-2];cout<<f[n];Description:有一對小兔,過一個(gè)月之后長成大兔,到第四個(gè)月就可以生下一對小兔,并且以后每個(gè)月都生下一對小兔。而所生的一對小兔也同樣到一個(gè)月之后長成大兔,到第四個(gè)月就可以生下一對小兔,并且以后也每個(gè)月都生下一對小兔.假設(shè)所有的兔子均不死亡，問第n個(gè)月后共有多少對兔子？請?jiān)O(shè)計(jì)一個(gè)程序，解決這一問題。Input:一個(gè)整數(shù)n（n<=50）Output:第n個(gè)月后共有多少對兔子SampleInput:5SampleOutput:3兔子繁殖1559#include<iostream>usingnamespacestd;intmain(){longa[51]={0,1,1,1},i,n;

cin>>n;

if(n<4)cout<<"1";else{for(i=4;i<=n;i++)

a[i]=a[i-1]+a[i-3];

cout<<a[n];}

system("pause");}兔子繁殖1559排序算法用起泡法對6個(gè)數(shù)排序（由小到大）將相鄰的兩個(gè)數(shù)兩兩比較，將小的調(diào)到前頭。985420895420859420854920854290854209第一趟循環(huán)5次584209548209542809第二趟循環(huán)4次854209543089543089453089435089430589第三趟循環(huán)3次430589340589304589304589第四趟循環(huán)2次034589第五趟循環(huán)1次總結(jié)：n次數(shù)趟數(shù)i(1~n-1)54321n-i12345共有6個(gè)數(shù)for(i=1;i<=n-1;i++)for(j=1;j<=n-i;j++)if(a[j]>a[j+1]){t=a[j];

a[j]=a[j+1];a[j+1]=t;}#include<iostream>usingnamespacestd;intmain(){longi,j,n,t,a[101];

cin>>n;

for(i=1;i<=n;i++)cin>>a[i];for(i=1;i<=n-1;i++)for(j=1;j<=n-i;j++)if(a[j]>a[j+1]){t=a[j];

a[j]=a[j+1];a[j+1]=t;}

for(i=1;i<=n;i++)cout<<a[i]<<"";

system("pause");}#include<iostream>usingnamespacestd;intmain(){longi,j,n,t,a[101];cin>>n;for(i=1;i<=n;i++)cin>>a[i];for(i=1;i<=n-1;i++)for(j=i+1;j<=n;j++)if(a[i]>a[j])

{

t=a[i];

a[i]=a[j];

a[j]=t;

}for(i=1;i<=n;i++)cout<<a[i]<<"";system("pause");}想一想：選擇排序方法Description：給定一串整數(shù)數(shù)列，求出所有的遞增和遞減子序列的數(shù)目，如數(shù)列7，2，6，9，8，3，5，2，1可分為（7，2），（2，6，9），（9，8，3），（3，5），（5，2，1）5個(gè)子序列，答案就是5，我們稱2，9，3，5為轉(zhuǎn)折元素。Input：輸入第一行為n；第二行為n個(gè)數(shù)；Output：輸出所有的遞增和遞減子序列的數(shù)目SampleInput：

9

7

2

6

9

8

3

5

2

1SampleOutput：

5數(shù)列1153Description輸入一串小寫字母（以"."為結(jié)束標(biāo)志），統(tǒng)計(jì)出每個(gè)字母在該字符串中出現(xiàn)的次數(shù)(若某字母不出現(xiàn)，則不要輸出)。Input輸入一串小寫字母（以"."為結(jié)束標(biāo)志）,中間可能有非法輸入。Output輸出每個(gè)字母在該字符串中出現(xiàn)的次數(shù)(若某字母不出現(xiàn)，則不要輸出)。SampleInput

aaaabbbccc.SampleOutputa:4b:3c:3

統(tǒng)計(jì)字符次數(shù)1154二維數(shù)組的定義和引用一、定義方式：

類型說明符

數(shù)組名[常量表達(dá)式][常量表達(dá)式];int

a[3][4];其元素分別為：a[0][0],a[0][1],a[0][2],a[0][3], a[1][0],a[1][1],a[1][2],a[1][3],

a[2][0],a[2][1],a[2][2],a[2][3]表明a數(shù)組由3×4個(gè)long型元素組成定義類型數(shù)組名行數(shù)列數(shù)二、二維數(shù)組的引用與一維數(shù)組一樣，二維數(shù)組必須先定義，其維數(shù)必須是常量。具體引用時(shí)（賦值、運(yùn)算、輸出）其元素等同于變量。intmain(){inta[2][3],i,j;

cout<<“Input2*3numbers\n”;

for(i=0;i<2;i++)/*輸入*/

for(j=0;j<3;j++)

cin>>a[i][j];for(i=0;i<2;i++)/*輸出*/{for(j=0;j<3;j++)

cout<<a[i][j]<<“”;

cout<<endl;}}輸入：123456<CR>輸出：1_2_34_5_6定義賦值輸出三、二維數(shù)組的初始化在定義數(shù)組的同時(shí)給數(shù)組元素賦值。即在編譯階段給數(shù)組所在的內(nèi)存賦值。1、分行賦值inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};2、順序賦值inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};//依次賦值3、部分賦值inta[3][4]={{1},{5},{9}};

/*a[0][0]=1,a[1][0]=5,a[2][0]=9其余元素為0*/inta[3][4]={{0,1},{5}};/*a[0][0]=0,a[0][1]=1,a[1][0]=5*/

1000500090000100500000004、分行或全部賦值時(shí)，可以省略第一維，第二維不可省。inta[][4]={{1,2},{5,6,7,8,}{9,10,11,12}};5、不能給數(shù)組整體賦值，只能一個(gè)一個(gè)地賦值。inta[2][3]={1,2,3,.....,12};有一個(gè)3×4的矩陣，要求編程序求出其中值最大的那個(gè)元素的值，以及其所在的行號(hào)和列號(hào)。

先考慮解此問題的思路。從若干個(gè)數(shù)中求最大者的方法很多，我們現(xiàn)在采用“打擂臺(tái)”算法。如果有若干人比武，先有一人站在臺(tái)上，再上去一人與其交手，敗者下臺(tái)，勝者留臺(tái)上。第三個(gè)人再上臺(tái)與在臺(tái)上者比，同樣是敗者下臺(tái)，勝者留臺(tái)上。如此比下去直到所有人都上臺(tái)比過為止。最后留在臺(tái)上的就是勝者。程序