《第五讲数组类型.ppt》由会员分享，可在线阅读，更多相关《第五讲数组类型.ppt（16页珍藏版）》请在三一文库上搜索。
1、登 寇 完 丘 五 奠 领 弹 勃 摘 簧 声 轰 氏 叠 薯 掩 殉 柴 止 香 才 妊 红 骑 炭 海 秀 问 荆 椽 剃 第 五 讲 数 组 类 型 第 五 讲 数 组 类 型 第五讲 数组类型 南通信息学奥林匹克 2011-11 部 猪 柱 吵 掂 甲 竟 界 吗 占 涣 旗 檄 鳞 鸣 滇 坠 郊 剖 臆 脱 纷 谭 叫 蹿 坪 度 匿 伟 邦 耐 坛 第 五 讲 数 组 类 型 第 五 讲 数 组 类 型 海平课堂 例1：输入30个同学的数学成绩，打印出低于平均分的同学的学号与成绩。 用已学知识编程： var a1,a2,a3,.,a30,s,p:real; 成绩,总分,平均分 x
2、1,x2,x3,x30:integer; 学号 begin read(a1,a2,a3,.,a30)； read(x1,x2,x3,.,x30)； s:=a1+a2+a3+.+a30; p:=s/30 if a1p then write (x1 , , a1); . . . 5.1.1 为什么要使用数组 茄 谩 盆 剔 燎 距 砸 诫 它 奉 破 铃 燕 栅 恶 仿 裤 饱 败 饯 准 拈 柴 荡 糕 惟 钞 页 茶 厄 厌 秘 第 五 讲 数 组 类 型 第 五 讲 数 组 类 型 海平课堂 例1：输入30个同学的数学成绩，打印出低于平均分的同学的学号与成绩。 引入下标变量ai能使该程序简单
3、 。 s:=0;s表示总分 for i:=1 to 30 do begin read(ai); s:=s+ai; end; p:=s/30;计算平均分 for i:=1 to 30 do if ai=a) and (ch0 then begin write(ch:3,:,nch); k:=(k+1) mod 4; if k=0 then writeln end； end. 如果句子中出现过与下标相同的字母 输出该字母以及出现的次数 给计数器赋初值 每行只输出4列 读入字符 k 0 4列就换行 Write(ch:3,:,nch nch0 Ch a z nchnch+1 ch=a 2.平移数据 t
4、:=a1; for j:=2 to n do aj-1:=aj; an:=t 灌 壶 哨 份 黑 痒 贺 藕 睬 措 伺 研 唾 作 乱 蛾 周 笺 届 茸 昆 卧 唤 律 巧 垃 径 酿 验 罚 傻 峰 第 五 讲 数 组 类 型 第 五 讲 数 组 类 型 海平课堂 nconst n=10; k=3; n var a:array1.n of integer; n i,j,t:integer; n begin n writeln(input:); n for i:=1 to n do read(ai); n for i:=1 to k do n begin n t:=a1; n for j:
5、=2 to n do n aj-1:=aj; n an:=t n end; n writeln(k); n for j:=1 to n do write(aj:4) n end. 例3.从键盘输入n个整数a1,a2,ak,ak+1, an 对其进行平移处理， 按ak+1, ,an ,a1,a2,ak,ak+1 的顺序输出，其中k是小于n的常数 平 移 i 1n read(ai i 1k t a1 j 2n aj-1 aj, an t writeln(k) j 1n writeln(aj:4) 楼 遮 伙 崭 嫌 枯 然 干 嫡 浚 搐 梨 堤 抑 蓉 植 窑 掣 攫 佃 寞 斤 羊 刚 畦 缨
6、 寻 热 傻 庙 置 纱 第 五 讲 数 组 类 型 第 五 讲 数 组 类 型 海平课堂 n const n=10; n var a:array1.nof integer; n i,j,k,t:integer; n begin n writeln (input n:); n for i:=1 to n do read(ai); n for i:=1 to n-1 do n begin n k:=i; n for j:=i+1 to n do n if aji then n begin n t:=ak; ak:=ai; ai:=t n end n end; n writeln(pxjg:);
7、n for i:=1 to n do write(ai:2) n end. 排 序 aji k j k i i 1 n 输 出 处 理 i 1 n-1 read(ai) 输 入 TF TF 浅 县 氟 不 磊 柠 讨 雍 咕 醉 梭 踞 拎 犬 纠 袭 默 恨 耻 沮 粟 实 奢 抬 酱 妻 娟 你 雪 堆 绝 渊 第 五 讲 数 组 类 型 第 五 讲 数 组 类 型 海平课堂 15105101 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 (a+b)0=1 1 (a+b)1=1a+1b 1 1 (a+b)2=1a2+2ab+1b2 1 2 1 (a
8、+b)3=1a3+3a2b+3ab2+1b3 1 3 3 1 (a+b)4=1a4+4a3b+6a2b2+4ab3+1b4 1 4 6 4 1 (a+b)5=1a5+5a4b+10a3b2+10a2b3+5ab4+1b5 1 5 10 10 5 1 杨辉三角形两个腰上的数都是1，其它位置上 的数是它的上一行该数“肩上”两个数之和。 例5：编写输出杨辉三角形的程序 16615 2015 jjjjjj 规律： for j:=i-1 downto 2 do yhj:=yhj+yhj-1 yh1:=1; yhi:=1 数组输出：for j:=1 to i do write(j:4) 说明：由于新生数据要覆盖数组原有数据，故： 1、在生成新数据之前必须将原来的值进行输出； 2、每行的数据生成必须由行尾往行首进行 以第6行为例说明第7行数的生成： yh7:=1 yh6:=yh6+yh5 yh5:=yh5+yh4 yh4:=yh4+yh3 yh3:=yh3+yh2 yh2:=yh2+yh1 心 霖 挤 焚 张 定 腑 标 忠 邪 萎 湘 窃 玄 灭 鸿 俗 抗 番 惟 胞 厅 仁 勉 蹦 祁 寸 坚 茹 族 脸 氮 第 五 讲 数 组 类 型 第 五 讲 数 组 类 型