一维数组例题(PPT课件)
合集下载
VisualBasic.Net程序设计课件第10讲 一维数组
程序设计
华中农业大学理学院计算机科学系 吴鹏飞
第10讲 一维数组
1 一维数组引入 2 一2/15
华中农业大学理学院计算机科学系 吴鹏飞
2012 年 10 月
1 一维数组引入
1.1 数组引例【例10.1】：射击比赛成绩统计。 编写一个程序，输入10名射击运动员的一次比赛成绩 （以环数计算），低于平均环数的人遭淘汰，统计通过 比赛的人数并按环数高低显示他们的成绩。
End If
12/15
华中农业大学理学院计算机科学系 吴鹏飞
2012 年 10 月
3 一维数组应用
3.5 For Each/Next语句访问数组 【例10.7】如图输出数组A中各元素及它们的和，文本框中第一行是数 组元素，下一行是它们的和。
格式： For Each 元素 In 数组名 循环体 Next
3/15
华中农业大学理学院计算机科学系 吴鹏飞
2012 年 10 月
4/15
5/15
2 一维数组定义
2.4 以New子句来指定数组变量 数组的定义也可使用New子句，指定数组类型，数组名后不 必设置数组大小。 格式： Dim 数组名（）As 类型=New 类型(数组大小){ } 例如：Dim myArray（）As Integer=New Integer(3){ }
14/15
华中农业大学理学院计算机科学系 吴鹏飞
2012 年 10 月
4 一维数组小结
4.1 知识点小结 4.1 课外思考题
（1）什么是数组？如何改变数组大小？ （2）建立两个长度相同的数组，一个数组内容为姓名， 另一个数组内容为分数，给数组赋值。用户输入分数后， 可以查询到此分数的所有人。
15/15
2012 年 10 月
华中农业大学理学院计算机科学系 吴鹏飞
第10讲 一维数组
1 一维数组引入 2 一2/15
华中农业大学理学院计算机科学系 吴鹏飞
2012 年 10 月
1 一维数组引入
1.1 数组引例【例10.1】：射击比赛成绩统计。 编写一个程序，输入10名射击运动员的一次比赛成绩 （以环数计算），低于平均环数的人遭淘汰，统计通过 比赛的人数并按环数高低显示他们的成绩。
End If
12/15
华中农业大学理学院计算机科学系 吴鹏飞
2012 年 10 月
3 一维数组应用
3.5 For Each/Next语句访问数组 【例10.7】如图输出数组A中各元素及它们的和，文本框中第一行是数 组元素，下一行是它们的和。
格式： For Each 元素 In 数组名 循环体 Next
3/15
华中农业大学理学院计算机科学系 吴鹏飞
2012 年 10 月
4/15
5/15
2 一维数组定义
2.4 以New子句来指定数组变量 数组的定义也可使用New子句，指定数组类型，数组名后不 必设置数组大小。 格式： Dim 数组名（）As 类型=New 类型(数组大小){ } 例如：Dim myArray（）As Integer=New Integer(3){ }
14/15
华中农业大学理学院计算机科学系 吴鹏飞
2012 年 10 月
4 一维数组小结
4.1 知识点小结 4.1 课外思考题
（1）什么是数组？如何改变数组大小？ （2）建立两个长度相同的数组，一个数组内容为姓名， 另一个数组内容为分数，给数组赋值。用户输入分数后， 可以查询到此分数的所有人。
15/15
2012 年 10 月
一维数组(C语言)ppt课件
printf(“\n〞);
}
B、运用getchar putchar getch getche函数。
字符数组
〔2〕将整个字符串一次输入或输出。用%s格式符。 例：char c[ ]=“china〞; printf(“%s〞,c);
结果为：china
留意： A、输出字符不包括终了符‘\0’； B、用%s格式符输出字符串时，printf 函数中的输出项是字
printf(“请输入数字字符串:〞); Scanf(“%s〞,str);
strlen(str)
main( ) {
insert(str)
char str[10]; scanf(“请输入
数字字符串:%s\n〞,&str);
insert(str);
}
char str[ ]; { int i1;
for(i1=strlen(str[10]);i1>0; i1--) {
一维数组
4、数组元素的初始化 普通方式为：
类型名 数组名[整型常量表达式]={常量1，常量2，…}
例：int a[10]={1,2,3,4,5,6,7,8,9,10}; 该语句定义了一个动态数组，并对该动态数组进展了初始化。
留意： 1、所赋初值的类型必需与阐明的类型一致。 2、在指定初值时，第一个值赋给下标为0的元素。 3、不能够跳过前面的元素给后面的元素赋初值。
scanf(" %d",&a[i]); printf(" \nyou input is :"); for (i=0;i<10;i++) printf(" %d, ",&a[i]); }
一维数组
一维数组的应用举例：排序问题
10
C语言程序设计
C语言程序设计
一维数组的应用举第例五：排章序问数题 组
数据的排序就是将一批数据由小大到（升序）或由 大到小（降序）进行排列。常用的有选择法、冒泡法。 1．选择法排序
算法 （升序 ）
（ 设有n个数，存放在数组A(1)…..A(n)中）
1）第1遍：从中选出最小的数，与第 1个数交换 位置；
（演示）
753 8 91 6 4
后面，经n-1次两两相邻比较后，最大的数已交换
到最后一个位置。
演示
2）第 2 趟：将前n-1个数（最大的数已在最后）按 上法比较，经n-2次两两相邻比较后得次大的数； 3）依次类推，n个数共进行n-1趟比较，
在第j趟中要进行n-j次两两比较。
7
一维数组的应用举例：排序问题 冒泡法排序算法的流程图：
scanf("%d",&a[i]);
for(i=0;i<N-1;i++)
/*第i遍*/
for(j=0;j<N-i-1;j++)
/*相邻2个数比较*/
if(a[j]>a[j+1])
/*如果a[j]>a[j+1]*/
{ t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
/*交换a[j]和a[j+1]*/
printf("input %d numbers:\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]); for(i=0;i<N-1;i++)
ቤተ መጻሕፍቲ ባይዱ
C语言程序设计
C语言程序设计
一维数组的应用举第例五：排章序问数题 组
数据的排序就是将一批数据由小大到（升序）或由 大到小（降序）进行排列。常用的有选择法、冒泡法。 1．选择法排序
算法 （升序 ）
（ 设有n个数，存放在数组A(1)…..A(n)中）
1）第1遍：从中选出最小的数，与第 1个数交换 位置；
（演示）
753 8 91 6 4
后面，经n-1次两两相邻比较后，最大的数已交换
到最后一个位置。
演示
2）第 2 趟：将前n-1个数（最大的数已在最后）按 上法比较，经n-2次两两相邻比较后得次大的数； 3）依次类推，n个数共进行n-1趟比较，
在第j趟中要进行n-j次两两比较。
7
一维数组的应用举例：排序问题 冒泡法排序算法的流程图：
scanf("%d",&a[i]);
for(i=0;i<N-1;i++)
/*第i遍*/
for(j=0;j<N-i-1;j++)
/*相邻2个数比较*/
if(a[j]>a[j+1])
/*如果a[j]>a[j+1]*/
{ t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
/*交换a[j]和a[j+1]*/
printf("input %d numbers:\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]); for(i=0;i<N-1;i++)
ቤተ መጻሕፍቲ ባይዱ
lesson9数据的组织结构一一维数组
lesson9数据的组织结构 一一维数组
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•31 •学习目标:
➢学会使用数组处理程序中的数据
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•32 •数组概念
•向量 •数学定义：一组既有大小又有方向的 •量例如： •向量d:(1，3，4，6，5，2，0，8) •向量b:(100，300，200，400)
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•流程图
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•32 •数组概念
•#include <stdio.h>
•int main( ){
• int d[8],n,i;
• scanf("%d",&n);
#define NUM 100
int main( )
{
int f[NUM],i;
f[0]=1;
f[1]=1;
for (i=2; i<NUM; i++){
f[i]=f[i-1]+f[i-2];
}
• for (i=0; i<NUM; i++){
• printf(“%d,”,f[i]);
•}
• return 0;
•234
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•#include <stdio.h>
•#include <math.h> •#define NUM 18
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•31 •学习目标:
➢学会使用数组处理程序中的数据
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•32 •数组概念
•向量 •数学定义：一组既有大小又有方向的 •量例如： •向量d:(1，3，4，6，5，2，0，8) •向量b:(100，300，200，400)
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•流程图
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•32 •数组概念
•#include <stdio.h>
•int main( ){
• int d[8],n,i;
• scanf("%d",&n);
#define NUM 100
int main( )
{
int f[NUM],i;
f[0]=1;
f[1]=1;
for (i=2; i<NUM; i++){
f[i]=f[i-1]+f[i-2];
}
• for (i=0; i<NUM; i++){
• printf(“%d,”,f[i]);
•}
• return 0;
•234
PPT文档演模板
2020/11/2
lesson9数据的组织结构一一维数组
•#include <stdio.h>
•#include <math.h> •#define NUM 18
一维数组的定义,赋值,遍历PPT教学课件
一维数组
2020/12/09
1
主要内容
• 一维数组的定义 • 一维数组元素的引用 • 一维数组的初始化和赋值
• 一维数组的遍历
• 一维数组元素的查找 • 一维数组元素的排序
2020/12/09
2
一维数组的定义
2020/12/09
3
一维数组的定义
• 定义数组的语法： int a[10]; 数据类型说明符 数组名[数组长度]；
2020/12/09
15
例题：从键盘输入10个整数存放在数组中，
找出其中最大的一个数，输出该最大数。
解法1：记下最大数其值 main() {
int i, max,a[10]; printf("enter data:\n"); for(i=0;i<10;i++) scanf("%d", &a[i]); max=a[0]; //假定a[0]的元素最大 for(i=1;i<10;i++)
if(a[i]>max) max=a[i];
printf(“最大数是%d\n", max); }
2020/12/09
解法2：记下最大数相应的下标 main() {
int i, max_id,a[10]; printf("enter data:\n"); for(i=0;i<10;i++) scanf("%d", &a[i]); max_id=0; //假定下标为0的元素最大 for(i=1;i<10;i++)
(3)不能对整个数组初始化； int data[5]=1; 错误，应为： int data[5]={1,1,1,1,1};
2020/12/09
1
主要内容
• 一维数组的定义 • 一维数组元素的引用 • 一维数组的初始化和赋值
• 一维数组的遍历
• 一维数组元素的查找 • 一维数组元素的排序
2020/12/09
2
一维数组的定义
2020/12/09
3
一维数组的定义
• 定义数组的语法： int a[10]; 数据类型说明符 数组名[数组长度]；
2020/12/09
15
例题：从键盘输入10个整数存放在数组中，
找出其中最大的一个数，输出该最大数。
解法1：记下最大数其值 main() {
int i, max,a[10]; printf("enter data:\n"); for(i=0;i<10;i++) scanf("%d", &a[i]); max=a[0]; //假定a[0]的元素最大 for(i=1;i<10;i++)
if(a[i]>max) max=a[i];
printf(“最大数是%d\n", max); }
2020/12/09
解法2：记下最大数相应的下标 main() {
int i, max_id,a[10]; printf("enter data:\n"); for(i=0;i<10;i++) scanf("%d", &a[i]); max_id=0; //假定下标为0的元素最大 for(i=1;i<10;i++)
(3)不能对整个数组初始化； int data[5]=1; 错误，应为： int data[5]={1,1,1,1,1};
2020-2021学年信息学奥赛资料 第十一课 一维 数组(适用于高中)课件
一个正整数 n 是否能被一个“幸运数”整除。幸运数是指一个只包含 4 或 7 的 正整数，如 7、47、477 等都是幸运数，17、42 则不是幸运数。 【输入格式】 一行一个正整数 n，1≤n≤1000。 【输出格式】 一行一个字符串，如果能被幸运数整除输出“YES”；否则，输出“NO”。 【输入样例】 47 【输出样例】 YES
（1）memset 函数
memset 函数是给数组“按字节”进行赋值，一般用在 char 国内外研究状况
型数组中，如果是 int 类型的数组，一般赋值为 0 和 -1。使 Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec
luctus nibh sit amet sem vulputate venenatis bibendum orci
2. 一维数组的元素引用
数组定义好后，就可以引用（调用）其中的任意一个元 素。引用格式为：
数组名[下标] 如：h[5]、h[i*2+1]等。其中，下标只能为整型常量或 整型表达式，值必须在数组定义的下标范围内，否则会出现 “下标越界错误”。 需要注意的是，不能一次引用整个数组，只能逐个引用 数组的单个元素。
例2、走楼梯
【问题描述】 一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级， 也可以跨两级。问：他走到第 n 级楼梯有多少种走法？ 【输入格式】 一行一个整数 n，0<n≤30。 【输出格式】 一行 n 个整数，之间用一个空格隔开，表示走到第 1 级、第 2 级、……第 n 级分别有多少种走法。 【输入样例】
国内外研究状况
一维数组的输入、输出等操作，都是采用循环语句结合 Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec luctus nibh sit amet sem vulputate venenatis bibendum orci
（1）memset 函数
memset 函数是给数组“按字节”进行赋值，一般用在 char 国内外研究状况
型数组中，如果是 int 类型的数组，一般赋值为 0 和 -1。使 Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec
luctus nibh sit amet sem vulputate venenatis bibendum orci
2. 一维数组的元素引用
数组定义好后，就可以引用（调用）其中的任意一个元 素。引用格式为：
数组名[下标] 如：h[5]、h[i*2+1]等。其中，下标只能为整型常量或 整型表达式，值必须在数组定义的下标范围内，否则会出现 “下标越界错误”。 需要注意的是，不能一次引用整个数组，只能逐个引用 数组的单个元素。
例2、走楼梯
【问题描述】 一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级， 也可以跨两级。问：他走到第 n 级楼梯有多少种走法？ 【输入格式】 一行一个整数 n，0<n≤30。 【输出格式】 一行 n 个整数，之间用一个空格隔开，表示走到第 1 级、第 2 级、……第 n 级分别有多少种走法。 【输入样例】
国内外研究状况
一维数组的输入、输出等操作，都是采用循环语句结合 Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec luctus nibh sit amet sem vulputate venenatis bibendum orci
第7章一维数组和二维数 37页PPT文档
printf("%5d",b[i][j]); printf("\n"); } }
例7.5有一个3×4的矩阵，编程求出其中值最大的那 个元素，以及其所在的行号和列号。(最大值唯一)
ij
ij ij ij
max
a
1
2
3
4
1149320
ij ij
ij ij
9
8
7
10
ij ij ij ij
-10
6
-5
2
#include <stdio.h> void main( ) { int i,j,row,colum,max;
第七章 数组
第7章 一维数组和二维数组
一、一维数组 • 1、一维数组的定义 • 2、一维数组元素的引用 • 3、一维数组的初始化
二、二维数组 • 1、二维数组的定义和引用 • 2、二维数组的初始化
• 前几章使用的变量都属于基本类型，例 如整型、字符型、浮点型数据，这些都 是简单的数据类型。
• 对于有些数据，只用简单的数据类型是 不够的，难以反映出数据的特点，也难 以有效地进行处理。
a[0] a [ 1 ] a[2] a[3] a[4] a[5] a[6] a[7] 0 1 234567
•给部分元素赋初值。 例 int a[8]={ 0,1,2,3,4 };
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 0 123 4 0 0 0
•给全部元素赋初值时可不指定数组的长度。 例 int a[ ]={ 0,1,2,3,4,5,6,7 };
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
例7.5有一个3×4的矩阵，编程求出其中值最大的那 个元素，以及其所在的行号和列号。(最大值唯一)
ij
ij ij ij
max
a
1
2
3
4
1149320
ij ij
ij ij
9
8
7
10
ij ij ij ij
-10
6
-5
2
#include <stdio.h> void main( ) { int i,j,row,colum,max;
第七章 数组
第7章 一维数组和二维数组
一、一维数组 • 1、一维数组的定义 • 2、一维数组元素的引用 • 3、一维数组的初始化
二、二维数组 • 1、二维数组的定义和引用 • 2、二维数组的初始化
• 前几章使用的变量都属于基本类型，例 如整型、字符型、浮点型数据，这些都 是简单的数据类型。
• 对于有些数据，只用简单的数据类型是 不够的，难以反映出数据的特点，也难 以有效地进行处理。
a[0] a [ 1 ] a[2] a[3] a[4] a[5] a[6] a[7] 0 1 234567
•给部分元素赋初值。 例 int a[8]={ 0,1,2,3,4 };
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 0 123 4 0 0 0
•给全部元素赋初值时可不指定数组的长度。 例 int a[ ]={ 0,1,2,3,4,5,6,7 };
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
19-一维数组冒泡排序37页PPT
例【2】将例【1】中的10个学生的竞赛成绩从键盘输 入，计算出平均分，将平均分输出到屏幕上。
#include”stdio.h” #define SIZE 10 main()
{ int i,student[SIZE],sum=0,AVG; for(i=0;i<SIZE;i++)
scanf(“%d”,&student[i]); for(i=0;i<SIZE;i++) sum= sum+student[i]; AVG=sum/ SIZE; printf(“the average is:%d”, AVG); }
num
num[0] 12
200
num[1] 13
202
一组变量
num[2] 14
204
num[3] 15
206
num[4] 16
208
注意：
（1） 数组的数据类型定义的是每个数组元素的 取值类型。对于一个数组来说，所有数组元素 的数据类型应该都是相同的。
（2） 数组名要符合用户定义字的书写规则，也 就是与普通变量一样。
{
int a[size],b[size+5];
}
(√)
在数组的引用中： 下标可以是常量，可以是变量，对于上面的 例子，有: a[0]~a[99]都可以用，还可以像如下这种方 式用：i=2； a[i]=34;
a[i++];
a[i--];
a[++i];
a[--i];
7.3 一维数组元素值的输入与输出
数组的初始化和赋值的区别
数组的初始化：是指在定义数组的时候进行 的，例如：
int a [3]={1,2,3}; /* 初始化 */ 数组元素的赋值：
C语言数组详解PPT课件
int a[5] = {1,2,3,4,5};
#include <stdio.h>
void main()
{ a[4]
5
2020
inat [a3[]5]={0,1,2,3,4}; 4
2016
a pfproraaaiirnn[[[(ptt210irnff]]]it((n""t数数i=f(0组组";aai的[<在%数 的5首一d;内组起i]地+个=存+名始%址地)中d表地为址,占其示址:321常%字地数，d量节址组是\n数是",:%a%)d;d\\nn""222,,is000,iaz100[ei284]o,f&(aa[))i];);
#define FD 5
void main()
{
……
int a[3+2],b[7+FD]; int n;
……
scanf("%d",&n);/*表示维
}
数的只能是常量*/
int a[n];
编辑版
6
（一）一维数组（1）——定义及使用
3. 方括号中常量表达式表示数组元素 的个数。如int a[5]: 数组a有5个元 素，其下标从0开始，分别为 a[0],a[1],a[2],a[3],a[4]。 如果出现数
g[i]:第i个学生的成绩等等
编辑版
2
（一）一维数组（1）——定义及使用
类型说明符 int
任一种基 本数据类 型或构造 数据类型。
数组名[常量表达式] a[10]
用户自定义的数组 名字，其定名规则 与变量名定名规则 一样，都需遵循标
识符定名规则
C语言 一维数组的定义和引用 数组ppt课件
4
6
printf(“%d\n”,a[i]);
8
}
10
注意：static 存储类别，这和新ANSI新标准 一致， 若采用static，数组元素的值被存储在静态 区。
7
7.1.4 一维数组程序举例
例T7-2.c 求Fibonacci 数列问题
i
关于菲波那契算法：头两个数各为1， 2
以后的每个数皆为前两个数之和。
}
printf(“array b:\ n”);
for(i=0;i<=2; i++)
i 0
{for(j=0;j<=1;j++)
printf(“%4d”,b[i][j]); printf(“\ n”); 1 }
}
运行结果：
array a:
12
3
45
6
array b:
1
4
2
5
3
6
j
b[j][i] a[i][j]
printf("a[%d][%d]=%f\n",i,j,a[i][j]);}
}
15
3.多维数组的定义和在内存中的存放顺 序：
如 int a[2][3][4]; 共24个元素，在内存中排列的顺序是 ：第三维变化最快，然后是第二维，第 一维最慢。
16
7.2.2 二维数组的引用 形式：数组名[下标][下标] 其中：下标是整型或字符型的常量，变量或表 达式。（定义时不能使用变量）
1 2 34 a= 9 8 7 5
-10 10 -5 2
printf(“max=%d,row=%d,
colum=%d\n”,max,r,c);
}
信息化教学设计PPT-《一维数组》精品课件
在儿时的记忆中，父亲是很严厉的。他 对我的 要求非 常严格 ，用他 自己的 话说就 是：“ 女孩子 从小就 要受规 矩。” 他像培 养一个 大家闺 秀般地 培养我 ，我说 话、走 路、坐 卧、吃 饭乃至 端碗的 姿势都 必须按 他的要 求去做 。小时 候，他 经常把 我关在 家里， 让我背 《三字 经》、 《增广 贤文》 、《弟 子规》 、《千 字文》 等古文 。而只 比我大 一岁的 哥哥， 父亲却 放任他 在外面 自由自 在地玩 耍。于 是，这 样一幅 画面便 在我脑 子里永 久定格 ：父亲 拿着一 把尺子 ，我像 个受戒 的小和 尚一样 恭恭敬 敬站在 他面前 ，一字 一句地 背：“ 人之初 ，性本 善。性 相近， 习相远 ……” 背不出 来，父 亲手里 的尺子 就高高 扬起， 而此时 哥哥正 躲在一 旁幸灾 乐祸地 偷笑。 经常是 我一边 背、一 边哭。 那时的 我心里 想的就 是：我 怎么命 这么苦 啊？有 个地主 爸爸， 让我受 这么多 的臭规 矩。如 果我有 个贫农 爸爸， 保证我 再不会 背什么 “养不 教，父 之过。 教不严 ，师之 惰”了 。
二、教学资源整合
授 课 录 像
经验技巧
考核代码
二、教学资源整合
二、教学资源整合
国家级精品资源 共享课平台
方便在线学习
国家软件技术专 业教学资源库
获取拓展资源
实验实训平台 完成课堂课后实践
教
学
资
源
整
合
云平台 方便下载大资源 进行线下学习
班级QQ群 发布即时通知 互动交流、化解难点
课程微信平台 发布即时通知 互动交流、化解难点
病中的父亲话特别多，每次我去看他， 他都要 唠唠叨 叨说上 半天。 他对我 说：“ 你小时 候生了 一场大 病，差 点就死 了。医 生说你 没救了 ，不准 备管你 了，忙 着去斗 私批修 。你妈 妈没办 法，跑 来找我 。我正 在上班 ，一听 就急了 。我跑 到医院 ，逼着 医生抢 救你。 我说如 果你们 救不活 我女儿 ，我就 跟你们 拼命， 医生吓 坏了。 后来又 说要给 你输血 ，我二 话没说 就让医 生抽血 。那时 我刚下 夜班， 头昏得 厉害。 ”听着 父亲的 叙述， 儿时的 往事如 电影一 样在我 脑海里 放映： 上小学 时，每 逢下雨 天，父 亲都会 到学校 接我。 怕雨水 溅湿了 我的裤 脚，就 一路背 着我回 家。路 上还边 走边说 ：“有 谁要小 女孩啊 ？我家 卖小女 孩。我 的女儿 又聪明 又漂亮 ，你们 买不买 呀？” 趴在父 亲背上 的我就 连声高 叫：“ 不卖， 不卖！ 要卖就 卖哥哥 。”父 亲接着 又说： “你哥 那个臭 小子， 没人要 的！” 说这话 的时候 ，他根 本就没 注意到 哥哥就 走在他 身旁。
一维数组习题
一维数组【例1】输入50个数，要求程序按输入时的逆序把这50个数打印出来；也就是说，请你按输入相反顺序打印这50个数分析：我们可定义一个数组a用以存放输入的50个数，然后将数组a内容逆序输出，源程序如下program ex5_1;typearr=array[1..50]of integer; {说明一数组类型arr}vara:arr;i:integer;beginwriteln('Enter 50 integer:');for i:=1 to 50 do read(a[i]);{从键盘上输入50个整数}readln;for i:=50 downto 1 do {逆序输出这50个数}write(a[i]:10);end.【例2】输入十个正整数，把这十个数按由大到小的顺序排列（将数据按一定顺序排列称为排序，排序的算法有很多，其中选择排序中的―简单选择排序‖是一种较简单的方法）分析：要把十个数按从大到小顺序排列，则排完后，第一个数最大，第二个数次大，……；因此，我们第一步可将第一个数与其后的各个数依次比较，若发现，比它大的，则与之交换，比较结束后，则第一个数已是最大的数。
同理，第二步，将第二个数与其后各个数再依次比较，又可得出次大的数。
如此方法进行比较，最后一次，将第九个数与第十个数比较，以决定次小的数。
于是十个数的顺序排列结束。
例如下面对5个进行排序，这个五个数分别为829105。
按选择排序方法，过程如下：初始数据：82910 5第一轮排序：82910 592810 510289 510289 5第二轮排序：10829 510928 510928 5第三轮排序：10982 510982 5第四轮排序：10985 2对于十个数，则排序要进行9次。
源程序如下：program ex5_2;vara:array[1..10]of integer;i,j,t:integer;beginwriteln('Input 10 integers:');for i:=1 to 10 do read(a[i]);｛读入10个初始数据｝readln;for i:=1 to 9 do｛进行9次排序｝beginfor j:=i+1 to 10 do｛将第i个数与其后所有数比较｝if a[i]<a[j] then ｛若有比a[i]大,则与之交换｝begint:=a[i];a[i]:=a[j];a[j]:=t;end;write(a[i]:5);end;end.【例3】从键盘输入10个数，将这10个数逆序输入，并求这10个数的和，输出这个和。
一维数组及其应用优秀课件
一维数组及其应用优秀课件
一为什么要使用数组
§两个数中得到最 大值？
§If (a>=b) max=a; § else max=b;
§三个数中得到最 大值？
§max=a; §If (max<=b) max=b ; §If (max<=c) max=c
§四个数中得到最 大值？
§max=a; §If (max<=b) max=b ; §If (max<=c) max=c ; §If (max<=d) max=d
程序举例
#include <stdio.h>
#define SIZE 10 例 读10个整数存入数组m，ain找()出其中最大值和最小值
{ int x[SIZE],i,max,min;
printf("Enter 10 integers:\n");
for(i=0;i<SIZE;i++)
步骤:
{ printf("%d:",i+1);
F11 F21 Fn Fn1 Fn2
(n1) (n2) (n3)
#include <stdio.h> main() { int i;
int f[20]={1,1}; for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf("\n");
1. 输入:for循环输入10个整数 scanf("%d",&x[i]);
2. 处理:
}
(a) 先令max=min=x[0] max=min=x[0];
一为什么要使用数组
§两个数中得到最 大值？
§If (a>=b) max=a; § else max=b;
§三个数中得到最 大值？
§max=a; §If (max<=b) max=b ; §If (max<=c) max=c
§四个数中得到最 大值？
§max=a; §If (max<=b) max=b ; §If (max<=c) max=c ; §If (max<=d) max=d
程序举例
#include <stdio.h>
#define SIZE 10 例 读10个整数存入数组m，ain找()出其中最大值和最小值
{ int x[SIZE],i,max,min;
printf("Enter 10 integers:\n");
for(i=0;i<SIZE;i++)
步骤:
{ printf("%d:",i+1);
F11 F21 Fn Fn1 Fn2
(n1) (n2) (n3)
#include <stdio.h> main() { int i;
int f[20]={1,1}; for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf("\n");
1. 输入:for循环输入10个整数 scanf("%d",&x[i]);
2. 处理:
}
(a) 先令max=min=x[0] max=min=x[0];
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一维数组例题
【例5-1】输入8个整数到一维数组中，统计该数组中奇数的个数。 #include <stdio.h> void main() { int i,count=0,a[8];//max、r分别存放最大元素值、下标 for(i=0;i<8;i++) { scanf("%d",&a[i]); if(a[i]%2==1) count++; } printf("%d\n",count); }
【例5-6】输入一个8个整数的一维数组，求该数组中最大的元 素值以及最大元素所在的下标。
#include <stdio.h> void main() { int i,max,r,a[8];//max、r分别存放最大元素值、下标 max=-10000000; for(i=0;i<8;i++) { scanf("%d",&a[i]); if(max<a[i]) { max=a[i]; r=i; } } printf("最大元素值：%d，下标：%d\n",max,r); }
【例5-1】将1－1000中所有11的倍数存到一个一维数组中，并输出。
#include <stdio.h> void main() { int i,j=0,a[100]; for(i=1;i<1000;i++) { if(i%11==0) { a[j]=i; j++; } } for(i=0;i<j;i++) printf("%d ",a[i]); }
统计
【例5-6】输入一个8个整数的一维数组 Nhomakorabea一个整数，统计该整数在数组中
出现的次数。
#include <stdio.h> void main() { int i,t,a[8],count=0; for(i=0;i<8;i++) scanf("%d",&a[i]); scanf("%d",&t); for(i=0;i<8;i++) if(a[i]==t) count++; printf("%d\n",count); }
【例5-6】输入一个8个整数的一维数组，按逆序重新存放，并输出。
#include <stdio.h> void main() { int i,t,a[8];//max、r分别存放最大元素值、下标 for(i=0;i<8;i++) scanf("%d",&a[i]); for(i=0;i<8/2;i++) { t=a[i]; a[i]=a[7-i]; a[7-i]=t; } for(i=0;i<8;i++) printf("%d ",a[i]); }
【例5-6】输入一个8个整数的一维数组，将各数顺序向后移一位，最 后一个数移到最前面，并输出。
#include <stdio.h> void main() { int i,t,a[8];//max、r分别存放最大元素值、下标 for(i=0;i<8;i++) scanf("%d",&a[i]); t=a[7]; 顺序向前移一位，最第一个 for(i=7;i>0;i--) 数移到最后？ a[i]=a[i-1]; a[0]=t; for(i=0;i<8;i++) printf("%d ",a[i]); }
【例5-1】输入8个整数到一维数组中，统计该数组中奇数的个数。 #include <stdio.h> void main() { int i,count=0,a[8];//max、r分别存放最大元素值、下标 for(i=0;i<8;i++) { scanf("%d",&a[i]); if(a[i]%2==1) count++; } printf("%d\n",count); }
【例5-6】输入一个8个整数的一维数组，求该数组中最大的元 素值以及最大元素所在的下标。
#include <stdio.h> void main() { int i,max,r,a[8];//max、r分别存放最大元素值、下标 max=-10000000; for(i=0;i<8;i++) { scanf("%d",&a[i]); if(max<a[i]) { max=a[i]; r=i; } } printf("最大元素值：%d，下标：%d\n",max,r); }
【例5-1】将1－1000中所有11的倍数存到一个一维数组中，并输出。
#include <stdio.h> void main() { int i,j=0,a[100]; for(i=1;i<1000;i++) { if(i%11==0) { a[j]=i; j++; } } for(i=0;i<j;i++) printf("%d ",a[i]); }
统计
【例5-6】输入一个8个整数的一维数组 Nhomakorabea一个整数，统计该整数在数组中
出现的次数。
#include <stdio.h> void main() { int i,t,a[8],count=0; for(i=0;i<8;i++) scanf("%d",&a[i]); scanf("%d",&t); for(i=0;i<8;i++) if(a[i]==t) count++; printf("%d\n",count); }
【例5-6】输入一个8个整数的一维数组，按逆序重新存放，并输出。
#include <stdio.h> void main() { int i,t,a[8];//max、r分别存放最大元素值、下标 for(i=0;i<8;i++) scanf("%d",&a[i]); for(i=0;i<8/2;i++) { t=a[i]; a[i]=a[7-i]; a[7-i]=t; } for(i=0;i<8;i++) printf("%d ",a[i]); }
【例5-6】输入一个8个整数的一维数组，将各数顺序向后移一位，最 后一个数移到最前面，并输出。
#include <stdio.h> void main() { int i,t,a[8];//max、r分别存放最大元素值、下标 for(i=0;i<8;i++) scanf("%d",&a[i]); t=a[7]; 顺序向前移一位，最第一个 for(i=7;i>0;i--) 数移到最后？ a[i]=a[i-1]; a[0]=t; for(i=0;i<8;i++) printf("%d ",a[i]); }