数组程序举例Word下载.docx
《数组程序举例Word下载.docx》由会员分享，可在线阅读，更多相关《数组程序举例Word下载.docx（11页珍藏版）》请在冰豆网上搜索。
用数组来处理求Ｆｉbｏnacci（菲波那契）数列问题，求出前40个数并以每行4个数输出。
Fibｏnacｃi数列：
F1= 1ﻩｎ＝1
ﻩ F２ =1ﻩ ｎ =２
Fn=Fn-１ +Fn—2n≥ ３
即:
11ﻩﻩ2ﻩ３ﻩﻩ５ﻩ8ﻩ13ﻩ。
。
#include〈ｓtｄｉo、ｈ>
main（ ）
{ﻩinti;
ｌｏｎgf[40］= {1,1};
/＊定义长整型数组f存放40个Fｉbonacci数,对第一个与第二个元素先赋初值1＊/
ﻩfoｒ （ｉ =２;
ｉ〈4０;
i++）／*从第三个元素起分别利用前两个元素求与得到其值*/
ﻩﻩf［ｉ] ＝f［ｉ—２］＋f[i—1]；
for（ ｉ＝ 0;
i <
40；
i++） /* 利用循环依次输出40个数*/
ﻩ｛ﻩ
iｆ （i％４==0）printf（”\n”）；
／＊每输出４个数输出一个换行符*/
ﻩ printf （＂%16ld＂,ｆ[i] ）；
/*要注意长整型数据得输出格式控制符得写法*/
ﻩ｝
｝
例3:
找一批数中得最大值
main（）
inti,mａx,ａ[10]；
ｐrintｆ（”inpuｔ 10 nｕmbers:
\n＂）;
//输入提示信息“请输入１0个数”
fｏr（i＝0;
１0；
i++）
ｓcaｎf（”％d”,＆a［ｉ］）;
//输入１0个数到数组中
maｘ=a[0];
for （ｉ=1;
ｉ〈10;
i++）
if（ａ[i]＞ｍax）ｍａｘ=ａ[i］；
//从数组中找最大得数赋值给mａx
prｉntf（"
ｍaxmuｍ=％d\ｎ”,max）;
／/输出max得值
运行结果:
inｐuｔ10 numbeｒs:
8２9 4５６3７１ ６
maｘmum=9
例4:
冒泡法排序（从小到大排序）
思路:
将相邻两个数进行比较,将小得调到前头．若n个数比较，要比较ｎ－1趟，用j表示趟数,则第j趟要比较n—j次。
iｎtａ[11]；
inti,j，t；
pｒintf（“iｎｐuｔ1０ nuｍbeｒs：
\n"
）;
ｆor（ｉ=１;
ｉ〈11;
i＋+）
scaｎf（“%ｄ”，&
a[i]）;
ｐrintｆ（“＼n”）；
for（j＝１;
j<
＝９；
j＋+）
foｒ（i=1；
ｉ〈＝10—j；
i+＋）
iｆ（a[ｉ]>
a[i+1]）
{t=ａ[ｉ]；
a[i]=a［i+１];
a［i+1]=t；
Printf（“ｔｈesｏrteｄnumbｅrs:
\ｎ”）;
for（i=1;
i〈1１;
i）
ｐｒinｔf（″％d″,ａ[i］）;
printf（″\n″）；
｝/*程序结束*/
Iｎput10nｕｍｂers:
１04８１2 65 —76１00—４51２3
Thesｏｒtｅdｎumbers:
-76－4501 4812 ８1２ 65100123
本程序中，第一个for循环，就是表示要循环得趟数,第二个for循环,就是表示每一趟里面循环得次数。
例5:
有一个已经排好序得数组,今输入一个整数,要求按原来排序得规律将它插入数组中。
为了把一个数按大小插入已排好序得数组中，应首先确定排序就是从大到小还就是从小到大进行得.假设排序就是从大到小进行得,则可把欲插入得数与数组中各数逐个比较,当找到第一个比插入数小得元素i时,该元素之前即为插入位置。
然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。
最后把插入数赋予元素i即可。
如果被插入数比所有得元素值都小则插入最后位置.
mａｉｎ（）
intｉ，j，ｐ,q，s,n,ａ[１1]=｛3２0，２6０,２58，15４,68,５7,45,16，８,２};
ｆor（ｉ=０;
i〈=1０;
i+＋）
prｉnｔｆ（"
%d ＂,ａ［i]）;
／*先输出原始排好序得数据序列*/
pｒｉntf（”\nInｐut a nｕmbeｒ：
\n”）;
scanf（”%d”，&
n）;
/＊输入一个数插入到序列中*/
if（n〈a[9]）
a[10]=ｎ;
elsｅ
｛fｏr（i=0;
ｉ〈１0；
iｆ（n〉a[i]）
{ｆor（s=９；
ｓ〉=i;
s——）
ａ[s＋1]=ａ［s];
break；
a[i]＝n;
ｐｒiｎtf（”\nresult：
＼n"
foｒ（ｉ=0；
i<
=10；
i++） /＊输出结果 ＊/
printf（＂％d "
ａ[i］）;
prinｔf（”\n＂）;
本程序首先输入要插入得整数n。
再用一个for语句把n与数组元素逐个比较，如果发现有n>
a[i］时，则由一个内循环把i以后各元素值顺次后移一个单元。
后移应按照从后向前依次进行（从a[9]开始到ａ［ｉ]为止）。
后移结束跳出外循环.插入点为i,把n赋予a［i]即可。
如所有得元素均大于被插入数，则并未进行过后移工作。
此时i＝1０,结果就是把n赋于a[10]。
最后一个循环输出插入数据后得数组各元素值。
二维数组及其应用
arraya:
123
456
arrayb:
14
25
3
6
例6:
将一个二维数组行与列元素互换,存到另一个二维数组中。
例如:
程序如下:
＃iｎcluｄe＜stdio、h〉
voidmain（）
{
int a［2][3]＝{｛1,２,3}，｛4，5,６}};
inｔb［3]［2],i，j;
priｎｔｆ（″arrａya：
\n″）；
for （i=0;
i〈＝１;
｛
foｒ（j=0；
＝2;
j++）
｛
ｐrinｔf（″%５d″,a［i］[j］）；
运行结果如下:
ｂ［ｊ]［i］=a[i][ｊ］;
｝
ｐrintf（″＼n″）;
｝
prｉntf（″arrayb:
＼ｎ″）;
fｏr（ｉ=0；
=2;
ｉ++）
for（j=0;
j〈=1;
j＋＋）
ｐrintf（”％5d″,b[i][j]）;
printf（″\n″）;
}
}／*程序结束*/
例7：
有一个３×
4得矩阵，要求编程序求出其中值最大得那个元素得值,以及所在得行号与列号。
程序:
{intｉ，j, ｒｏｗ=0,colｕm=0,max;
stａｔic ｉnt a[3][4］=｛｛１，2,3,4}，{9,8,7,6}，{–10，1０, –5，2｝｝
ｍax=ａ[０][０];
for（i=0；
=2；
i＋＋）
fｏｒ（j=０;
j〈=3;
j++）
if（a［i][j］〉max）
{ ｍax=a[i］[j];
rｏｗ＝i;
coluｍ＝j;
}
printf（"
max=%d，rｏw=%d, ｃolum=％d\ｎ "
， mａx，rｏｗ,cｏｌｕm）;
输出结果为：
max=10,row=2，cｏlum=1
例8：
打印出以下得杨辉三角形（要求打印出1０行）
1
１ 1
1 2 1
１33１
146 4１
1５1010１
.。
杨辉三角就是（a+b）得ｎ次幂得展开式系数，如:
（a+b）0展开后得系数就是１
（a+b）１展开后得系统数就是1 1ﻫ （a+b）2展开后得系数就是 121ﻫ （a+ｂ）3展开后得系数就是 133１
从而我们得到杨辉三解得系数规律（指数为n）：
ﻫ 1、各行第一个数都就是1
2、各行最后一个数都就是1
３、若用二维数组存放系数，每行存放一组，则从第二行开始除最后一个数与第一个数外,每个数都就是其所在行得上一行同一列与前一列之与.可以这样表示:
#ｄｅfｉneN11
ｍain（）
｛
iｎt i，j，ａ[N][Ｎ]；
fｏr（i=1;
N;
{
a[ｉ][1]=1;
ａ[i］[i]=1；
fｏr（i=3;
i〈N；
for（j=2;
ｊ＜=i—１；
ｊ++）
a［i][ｊ]=a[i-1][j—1］+ａ[i—1][j］;
ｆor（ｉ＝1；
{
fｏr（j=1;
j〈＝i;
ｊ＋＋）
ｐｒinｔf（”％6d"
，a［i］［j]）;
prｉntｆ（"
\n"
）；
pｒintf（”\n"
字符数组及其应用
例9：
输出一个字符串
{cｈａｒx[]={‘I'
‘‘,‘a’,‘ｍ’, ‘‘,‘a’,‘‘, ‘b’,‘o'
‘y’}；
ｉntｉ;
ｆor（ｉ=0;
i〈1０；
pｒinｔf（“％c"
c[i］）;
prinｔf（“%\n”）;
I ａma boy
例10:
输出一个钻石图形
#iｎclｕｄe<
ｓtdｉo、h>
ｖoid main（）
{ ｃhardiamond［］[5］={｛′ ′，′′，′*′｝，{′′,′＊′,′′，′＊′},｛′＊′,′′，′ ′,′′,′*′},｛′′,′*′,′′，′＊′｝,｛′ ′，′′，′＊′}｝;
运行结果
*
**
**
inｔ i,ｊ;
for （i=０；
ｉ〈5;
{ｆor（j＝0;
ｊ〈5；
ｐrintf（″%c″，diamond［i]［j］）;
pｒinｔf（″＼n″）;
}
例１１:
输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。
＃inｃlｕｄe<
ｓｔdio、ｈ〉
ｖoｉdmain（）
ｃhar ｓtrｉng[81];
／＊定义一个字符型数组*/
inti，num=０,word＝0；
/*定义几个整型常量，i用来控制循环次数,num表示单词个数，word相当于一个标志*／
charc；
/*定义一个字符型变量*／
ｇets（stｒinｇ）；
/*获取用户输入得一句话，在这句话得末尾系统会自动添加一个结束标志’＼0’＊/
for （ｉ=0;
（c=ｓtｒing[i］）!
=′＼0′;
i++）／*从string[0]开始判断,只要它不就是结束标志，就执行下面得语句*/
if（c==′ ′）word=０；
/*判断当前字符就是不就是空格，比如I amaboy,第一个I不就是空格,所以就不执行worｄ=0,而执行下一句*/
elｓe iｆ（ｗord=＝0） /*判断ｗｏrd就是不就是等于0（ｗｏrd=0表示把0赋给ｗoｒd，woｒd==０表示判断word等不等于０）,显然就是得,因为开始时赋给worｄ得值就是0*／
{ worｄ=１；
/*所以执行语句：
“把1赋给word;
num++"
此时nｕm为１。
*/
nuｍ＋+;
priｎｔf（″Theｒeare％dwordsiｎtｈｅ
lｉne、＼n″,nｕm）;
}
运行情况如下:
I ａｍaｂｏy、↙
Thｅreare4 wordsintｈeliｎe、
总结：
可以瞧出wｏｒd得目得就就是防止ｎum重复相加。
例１2:
有3个字符串,要求找出其中最大者、
#ｉｎcｌuｄe〈ｓtｄiｏ、h>
#ｉncluｄe〈string、h>
voidmaiｎ （）
｛
ｃｈarstrｉnｇ［20］;
chａrｓtｒ［3］［20];
ｉnti；
ｆｏr （i=0；
i〈3;
gｅts（ｓtr［i］）;
iｆ（ｓtrｃmp（sｔr[0］,str［1]）＞0）
strｃpｙ（strｉnｇ,ｓtr[0］）
elseｓtrcpy（ｓtｒｉｎg,str[1］）;
iｆ（strcmp（stｒ[2],strｉng）＞0）
stｒcpｙ（sｔrinｇ,sｔr[2］）;
priｎｔf（″\ｎtｈeｌaｒgｅsｔstringiｓ∶
\n%s＼n″,sｔring）;
运行结果如下：
CHＩNA↙
HOLLＡND↙
AMERIＣA↙
thelaｒgｅststｒiｎｇis∶
ＨOLLAＮD
升级会员 