信息学竞赛Pascal语言 数组与字符串(五)
合肥奥数网讯:青少年信息学竞赛Pascal语言:数组与字符串
一维数组
1、定义:
var
a:array[1..10]ofinteger;
其中:a是这一批数据的名称,称为数组名;array、of是定义数组的保留字;中括号中的数字是数据编号的下限和上限,财时也说明了数据的个数(上限-下限);最后一个是数据的基类型,如integer,char,real,boolean。
2、数组元素的输入:
数组名代表的并不是一个变量,而是一批变量,因而,不能直接整个数组读入,而是要逐个数组元素读入,通常用循环结构来完成这一功能。下面是几个常用输入数组元素的例子:
fori:=1to10doread(a[i]);
{————从键盘读入数组元素的值;最常用的方法}
fori:=1to10doa[i]:=i;
{————数组元素a[1]到a[10]的值分别为1到10;数据赋初值}
fori:=1to10doa[i]:=0;
{————数组元素清0;最常用的数据初始化的方法}
fori:=1to10doa[i]:=random(100);
{————随机产生10个100以内的数,赋给各数组元素}
3、数组元素的输出:
和数组元素的输入相同,数组元素的输出也不能由一个write语句直接完成。同样要逐个数组元素输出。通常也用循环结构来完成这一功能:
fori:=1to10dowrite(a[i],'');{————数组元素之间用空格分隔}
writeln;
4、数组的应用:
例1:从键盘输入10个数,将这10个数逆序输入,并求这10个数的和,输出这个和。
programp1;
var
a:array[1..10]ofinteger;
i,s:integer;
begin
fori:=1to10doread(a[i]);
fori:=10downto1dowrite(a[i],'');
writeln;
s:=0;
fori:=1to10dos:=s+a[i];
writeln('s=',s);
end.
例2:用筛法求100以内的素数(质数)。
分析:素数是除了1和它本身以外没有其它约数的数。用筛法求素数的方法是:用质数筛去合数:从第一个素数2开始,把它的倍数去掉;这样2以后的第一个非0数就一定也是素数,把它的倍数也删了……重复这个删数过程,直到在所找到的素数后再也找不到一个非0数。把所有非0数输出。
programp2;
var
a:array[1..100]ofinteger;
i,j,k:integer;
begin
fori:=1to100doa[i]:=i;
a[1]:=0;i:=2;
whilei<=100do
begin
k:=i;
whilek<=100do
begin
k:=k+i;
a[k]:=0;
end;
{————上面将所有a[i]的倍数清0}
i:=i+1;
whilea[i]=0doi:=i+1;
{————查找接下来的第一个非0数}
end;
fori:=1to100doifa[i]<>0thenwrite(a[i],'');
end.
下一页阅读:二维数组