合肥
合肥奥数网

合肥站
奥数网

信息学竞赛Pascal语言 数组与字符串(五)

合肥奥数网整理 2012-12-14 15:34:13

  合肥奥数网讯:青少年信息学竞赛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.

下一页阅读二维数组

首页 上一页 下一页 尾页

相关推荐

点击查看更多
重点初中
首页 导航