第7章 一维数组应用 1

第七章 数组
4、程序设计 、 功能：求小于lim的所有素数并放在 数组中， 的所有素数并放在aa数组中 功能：求小于 的所有素数并放在 数组中，该函数返回 所求出素数的个数。 所求出素数的个数。 # include <stdio.h> # inculde <conio.h> # define MAX 100 int fun (int lim,int aa[MAX]) { int n=0,i,j; /***************program**************/
第七章 数组
一维数组的应用： 一维数组的应用：
1、读程序写结果： 、读程序写结果：
一维数组的应用即对元素的引用有哪些？ 一维数组的应用即对元素的引用有哪些？ void main () 1、通常与 循环结合使用。 循环结合使用。 、通常与for循环结合使用 {、一维数组的输出。 int x,y,z; 2、一维数组的输出。 int （ ]={-4,0,10,2,7,-1,19,-22,33,0}; a[ 正序、逆序） 正序、逆序） 3、数组元素赋值。 、数组元素赋值。 x=y=z=0; 通过键盘赋值， for通过键盘赋值， (i=0;i<10;i++) 通过程序运行中获取值 { if (a[i]<0) 利用rand（）函数获取值，等办法。 （）函数获取值 利用 （）函数获取值，等办法。
第七章 数组
3、程序 、 题目：函数main()首先从键盘接受 个整数，依次放在数组 首先从键盘接受10个整数 题目：函数 首先从键盘接受 个整数， a中；其次，调用 函数在这10个整数中找出第一个奇数 中 其次，调用fun()函数在这 个整数中找出第一个奇数， 函数在这 个整数中找出第一个奇数， 并返回该数的下标值，如果在这10个数中无奇数 则返回-1 个数中无奇数， 并返回该数的下标值，如果在这 个数中无奇数，则返回 第三，如果fun()函数返回值不等于 ，则把找到的数与第 函数返回值不等于-1， ；第三，如果 函数返回值不等于 一个数交换。 一个数交换。 # include <stdio.h> # define N 20 int fun (int a[20]) { int i; for (i=0;i<10;i++) {/*************FOUND***************/ (a[i]%2==1)或(a[i]%2) 或 if (a[i]&1==0) break;} /***************FOUND***************/ i if (i<10) return 1; else return -1; }
x++; else if (a[i]==0) y++; else z++; } printf (“%d\t%d\t%d”,x,y,z); }
运行结果： 运行结果： 3 2 5
第七章 数组
2、下列程序是对一维数组的10个元素的前五个与后五个首尾对换即 、下列程序是对一维数组的 个元素的前五个与后五个首尾对换即 a[0]与a[9] 、a[1]与a[8]……a[4]与a[5]，请阅读程序并补充程序。 与 与 与 ，请阅读程序并补充程序。 void main ( ) { int i, t,a[10]={3,5,7,9,11,18,16,14,12,10}; for (i=0;i<10;1++) printf (“a[%d]=%-4d”,i,a[i]); printf (“\n”); for ( i=0 ; i<=4 ; i++ ) 循环体部分 { ; t=a[i]; 为a[i]与a[9与 ; a[i]=a[9-i]; 1]交换的语 交换的语 a[9-i]=t; ; } 句 for (i=0;i<10;1++) printf (“a[%d]=%-4d”,i,a[i]); }
第七章 数组
main ( ) { int a[N],i,r,step; for (i=0;i<10;i++) { /******************found*******************/ scanf (“%d”,a[i]); } &a[i] r=fun(a); if (r!=-1) { step=a[r]; a[r]=a[0]; a[0]=step; } for (i=0;i<10;i++) printf (“%d”,a[i]); printf (“\n”); return 0; }
第七章 数组
使数组元素a[0] a[9]的值为 a[0]～ 的值为0 然后逆序输出。 [例6.1] 使数组元素a[0]～a[9]的值为0～9，然后逆序输出。 main() { int i,a[10];/*定义一个含有 个元素的 数组 定义一个含有10个元素的 数组*/ 定义一个含有 个元素的a数组 for (i=0;i<=9;i++) a[i] = i; /*用for循环定义一个含有 个元素的a数组 用 循环定义一个含有10个元素的 数组 循环定义一个含有 个元素的 */ for(i=9;i>=0; i--) /*用for循环逆序输出 数组 个元 循环逆序输出a数组 用 循环逆序输出 数组10个元 素*/ printf("%d ",a[i]); } 运行结果： 运行结果： 9 8 7 6 5 4 3 2 1 0
for (i=2;i<lim;i++) { for (j=2;j<i;j++) if (i%j==0) break; if (j>=i) a[n++]=i; } return n;
/*****************end**************** limit,i,sum,aa[MAX]; clrscr (); printf (“please input alnteger: ”); scanf (“%d”,&limit); sum=fun(limit,aa); for (i=0;i<sum;i++) { if (i%10==0&&i!=0) printf (“\n”); printf (“%5d”,aa[i]); } getch (); }
分析如下： 分析如下：
第七章 数组
分析： 分析： 1、看交换规律： 、看交换规律： a[0]与a[9] ，a[1]与a[8] ，a[2]与a[7] ，a[3]与a[6] ，a[4]与a[5] 。 与 与 与 与 与 2、看下标变化规律，0对9，1对8，2对7，3对6，4对5看出交换的 、看下标变化规律， 对 ， 对 ， 对 ， 对 ， 对 看出交换的 之和为一个常数9， 交换。 元素下标 之和为一个常数 ，故a[i]与a[9-i] 交换。 与 3、看下标变化与元素个数的关系：共10个元素需交换 对，i从0变 、看下标变化与元素个数的关系： 个元素需交换5对 从 变 个元素需交换 化到4，即变化的次数与元素个数n关系为 关系为： 到 化到 ，即变化的次数与元素个数 关系为：i=0到i<=n/2-1. 4、从看程序中看考点。main中第一个 的作用是打印原始数组， 、从看程序中看考点。 中第一个for的作用是打印原始数组 中第一个 的作用是打印原始数组， 第二个for实现前 个元素与后5个元素进行首尾互换故填空为 实现前5个元素与后 第二个 实现前 个元素与后 个元素进行首尾互换故填空为 (i=0;i<=4;i++) for循环体中应该是当前 对应的元素 与a[9-i]的交换语句，以t作 循环体中应该是当前i对应的元素 的交换语句， 作 循环体中应该是当前 对应的元素a[i]与 的交换语句 为中间变量。 第三个for把交换后的 为中间变量。故： t=a[i]; a[i]=a[9-i]; a[9-i]=t;第三个 把交换后的 数组再打印一次。 数组再打印一次。 根据分析结果，填写程序： 根据分析结果，填写程序：