数组应用程序设计

1、数组应用程序设计1、从键盘输入11个数存入一维数组中，先输出下标为奇数的元素，再输出下标为偶数的元素。main()float a11;int i;for(i=0;i=10;i+) scanf(%f,&ai);for(i=1;i=9;i+=2)printf(%f,ai);for(i=0;i=10;i+=2)printf(%f,ai);printf(n);2、从键盘输入11个数存入一维数组中，将下标为奇数的元素值取倒数后重新存入该数组中，并输出所有元素。main()float a11;int i;for(i=0;i=10;i+)scanf(%f,&ai);for(i=1;i=9;i+=2)ai=1

2、/ai; /*因ai为float型，故不必写作1.0/ai*/for(i=0;i=10;i+)printf(%f,ai);printf(n);3、从键盘输入11个数存入一维数组中，将左半部分的元素值取倒数后重新存入该数组中，并输出所有元素。解法1：main()float a11;int i;for(i=0;i11;i+)scanf(%f,&ai);for(i=0;i5;i+) /*左半部分下标为0到4*/ai=1/ai; for(i=0;i11;i+)printf(%f,ai);printf(n);解法2：#define N 11main()float aN;int i;for(i=0;iN;

3、i+) scanf(%f,&ai);for(i=0;iN/2;i+) /*左半部分下标为0到N/2-1*/ai=1/ai; for(i=0;iN;i+)printf(%f,ai);printf(n);4、从键盘输入11个数存入一维数组中，将右半部分的元素值取相反数后重新存入该数组中，并输出所有元素。解法1：main()float a11;int i;for(i=0;i11;i+) scanf(%f,&ai);for(i=6;i11;i+) /*右半部分下标为6到10*/ai=-ai; for(i=0;i11;i+)printf(%f,ai);printf(n);解法2：#define N 11

4、main()float aN;int i;for(i=0;iN;i+) scanf(%f,&ai);for(i=(N+1)/2;i=N-1;i+) /*右半部分下标为(N+1)/2到N-1*/ai=-ai; for(i=0;iN;i+)printf(%f,ai);printf(n);5、求出斐波那契数列的前20项并输出。(前两项为1，从第三项开始每一项是前两项的和)main() long f20=1,1;int i;for(i=2;i=19;i+)fi=fi-2+fi-1;for(i=0;i=19;i+) printf(%12ld,fi);6、从键盘输入10个数，求出其中的最大数及下标并输出。

5、main()int a10,max,i，k;for(i=0;i=9;i+) scanf(%d,&ai);max=a0;k=0;for(i=1;imax) max=ai;k=i;/*记录最大数及下标*/ printf(max=%d,%dn,max,i);7、从键盘输入10个数，求出其中的最大数和最小数并输出。解法1：main()int a10,max,min,i; for(i=0;i=9;i+) scanf(%d,&ai); max=a0; for(i=1;imax) max=ai; min=a0; for(i=1;i=9;i+)if(aimin) min=ai; printf(max=%dn,

6、max);printf(min=%dn,min);解法2：main()int a10,max,min,i; for(i=0;i=9;i+) scanf(%d,&ai); max=min=a0; for(i=1;imax) max=ai; if(aimin) /*或else if(aimin)*/ min=ai; printf(max=%d,min=%dn,max,min);8、从键盘输入11个数存入一维数组a中，再将其中的值按相反的顺序存入数组b中并输出。解法1：main()int a11,b11,i;for(i=0;i11;i+)scanf(%d,&ai);for(i=0;i11; i+)b

7、i=a10-i;printf(%d,bi);printf(n);解法2：#define N 11main()int aN,bN,i;for(i=0;iN;i+)scanf(%d,&ai);for(i=0;iN;i+)bi=aN-1-i;printf(%d,bi);printf(n);9、从键盘输入11个数存入一维数组中，将其中的值前后倒置后重新存入该数组中并输出。解法1：main()int a11,i,j,t;for(i=0;i=10;i+) /*用循环输入11个元素*/scanf(%d,&ai);i=0;j=10;while(ij)t=ai;ai=aj;aj=t; /*交换对应元素的值*/i

8、+;j-;for(i=0;i=10;i+) /*用循环输出11个元素*/printf(%d,ai);printf(n);解法2：main() int a11,i,j,t;for(i=0;i=10;i+) /*用循环输入11个元素*/scanf(%d,&ai);for(i=0,j=10; ij; i+,j-)t=ai;ai=aj;aj=t; /*交换对应元素的值*/for(i=0;i=10;i+) /*用循环输出11个元素*/printf(%d,ai);printf(n);解法3：#define N 11main()int aN,i,t;for(i=0;iN;i+) /*用循环输入11个元素*/

9、scanf(%d,&ai);for(i=0;iN/2; i+) /*N为奇数偶数均可*/t=ai;ai=aN-1-i;aN-1-i=t; /*交换对应元素的值*/for(i=0;iN;i+) /*用循环输出11个元素*/printf(%d,ai);printf(n);10、从键盘输入11个数存入一维数组中，再输入位置x,y，将x,y之间的数反序排列main()int a11,i,j,t;for(i=0;iy)t=x;x=y;y=ti=x-1;j=y-1;while(ij)t=ai;ai=aj;aj=t; /*交换对应元素的值*/i+;j-;for(i=0;i=10;i+) /*用循环输出11个

10、元素*/printf(%d,ai);printf(n);11、从键盘输入11个数存入一维数组中，将该数组中左半部分与右半部分的值平移交换后重新存入该数组中并输出。解法1：main()int a11,i,t;for(i=0;i11;i+) scanf(%d,&ai);for(i=0;i=4; i+)t=ai;ai=ai+6;ai+6=t; /*交换对应元素的值*/for(i=0;i11;i+) /*用循环输出11个元素*/ printf(%d,ai);printf(n);解法2：/*这种方法对任意个数都可处理，只要把N的值修改一下就可以了*/#define N 11main()int aN,i,

11、t;for(i=0;iN;i+) /*用循环输入11个元素*/scanf(%d,&ai);for(i=0;i=N/2-1; i+) /*N为奇数偶数均可*/t=ai;ai=ai+(N+1)/2;ai+(N+1)/2=t; /*交换对应元素的值*/for(i=0;iN;i+) /*用循环输出11个元素*/printf(%d,ai);printf(n);12、从键盘输入100个数存入一维数组中，求其和与平均值并输出。#define N 100main()float aN,s,p;int i;s=0;for(i=0;iN;i+)scanf(%f,&ai);s=s+ai;p=s/N;printf(s=

12、%f,p=%fn,s,p);13、从键盘输入100个数存入一维数组中,并找出与平均值最接近的数。#define N 100#include “stdio.h”#include “math.h”main()float aN,s,p,x,y;int i;s=0;for(i=0;iN;i+)scanf(%f,&ai);s=s+ai;p=s/N;x=fabs(a0-p);for(i=1;ifabs(ai-p)x=fabs(ai-p);y=i;printf(最接近平均值的数为%fn,ay);14、从键盘输入一批正数存入一维数组中（以-1为结束标记），求其和与平均值并输出。解法1：#define N 20

13、0main()float aN,s,p;int n=0;s=0;while(1)scanf(%f,&an); if(an=-1) break; s=s+an;n+;p=s/n;printf(s=%f,p=%fn,s,p);解法2：#define N 200main()float aN,s,p;int n=0;s=0;scanf(%f,&an);while(an!=-1)s=s+an;n+;scanf(%f,&an);p=s/n;printf(s=%f,p=%fn,s,p);15、从键盘输入10个数,用插入法对数组进行降序排序并输出。main()int a10,i,j,t;for(i=0;i=9

14、;i+)scanf(%d,&ai);for(i=0;i=0&taj)aj+1=aj；j-;aj+1=t;for(i=0;i=9;i+)printf(“%d”,ai);16、从键盘输入10个数,用选择法按降序排序并输出。解法1：main()int a10,i,j,t;for(i=0;i=9;i+) scanf(%d,&ai);for(i=0;i=8;i+)for(j=i+1;j=9;j+) if(aiaj) t=ai;ai=aj;aj=t; for(i=0;i=9;i+) printf(%d,ai);printf(n);解法2：main()int a10,t,i,j,max,k;for(i=0;

15、i=9;i+) scanf(%d,&ai);for(i=0;i=8;i+)max=ai;k=i; /*max保存本轮最大数,k保存其下标*/for(j=i+1;jmax) max=aj;k=j; t=ai;ai=ak;ak=t; /*将本轮最大数与ai互换*/for(i=0;i=9;i+) printf(%d,ai);printf(n);解法3：改进的选择法main()int a10,t,i,j,max;for(i=0;i=9;i+) scanf(%d,&ai);for(i=0;i=8;i+)max=i; /*max保存本轮最大数的下标*/for(j=i+1;jamax) max=j; t=a

16、i;ai=amax;amax=t; /*将本轮最大数与ai互换*/ for(i=0;i=9;i+) printf(%d,ai);printf(n);17、用冒泡法对输入的10个数按从小到大的次序排序。main()int a10,i,j,t;for(i=0;i=9;i+) scanf(%d,&ai);for(i=0;i=8;i+)for(j=0;j=9-i;j+) if(aj+1aj) t=aj+1;aj+1=aj;aj=t; for(i=0;i=9;i+) printf(%d,ai);printf(n);18、将一个字符串中的元音字母复制到另一字符串，然后输出。#include#define

17、n 100main()int i,j=0;char arrn,arn;gets(arr);for(i=0;arri!=0;i+)if(arri=a|arri=e|arri=i|arri=o|arri=u)arj=arri;j+;printf(元音：);for(i=0;i=0;j-);printf(“%c”,ci); 20、输入一个字符串，内有数字和非数字字符，如a123x45617960?302tab5876将其中连续的数字作为一个整数，依次存放到一数组a中。例如，123放在a0，456放在a1统计共有多少个整数，并输出这些数。#include #include void main() cha

18、r c100; int a50, num=0,i=0,j=0; gets(c); while( cj!=0) if(cj=0 & cj=0 & cj=9) ai=ai*10+(cj-0); j+; num+=1;i+; else j+; for(i=0; inum; i+) printf(%d ,ai); putchar(n); printf(一共有%d个整数。n,num); 21、输入一个十进制正数转换为二进制数#includevoid main()int a;int b20,i=0,k;printf(输入十进制:);scanf(%d,&a);if(a=0)printf(0);elsewhi

19、le(a=1)bi=a%2;a=a/2;i+;for(k=i-1;k=0;k-)printf(%d,bk);printf(n);22、从键盘输入一组数据按行优先次序存入数组a34中，再按列优先次序输出。main()int a34,i,j;for(i=0;i=2;i+) /*行优先次序,外循环控制行号*/ for(j=0;j=3;j+) /*内循环控制列号*/scanf(%d,&aij);for(j=0;j=3;j+) /*列优先次序,外循环控制列号*/ for(i=0;i=2;i+) /*内循环控制行号*/printf(%6d,aij); printf(n); 23、从键盘输入一组数据按行优先

20、次序存入数组a34中，再按相反的次序输出。main()int a34,i,j;for(i=0;i=2;i+) /*外循环控制行号*/ for(j=0;j=0;i-) for(j=3;j=0;j-)printf(%6d,aij); printf(n); 24、从键盘输入一组数据存入数组a33中，再将主对角线及其下方元素值取倒数后重新存入该数组中，并输出所有元素。main()float a33；int i,j; for(i=0;i=2;i+) /*外循环控制行号*/ for(j=0;j=2;j+) /*内循环控制列号*/scanf(%f,&aij);for(i=0;i=2;i+)for(j=0;j

21、=i;j+)aij=1/aij;/*因aij为float型，故不必写作1.0/aij*/ for(i=0;i=2;i+)for(j=0;j=2;j+)printf(%f,aij); printf(n); 25、已知一个二维数组a23=1,2,3,4,5,6，将其转置后存入另一个二维数组b32中。main()int a23=1,2,3,4,5,6,b32,i,j;for(i=0;i3;i+) /*按行给数组b的元素赋值*/for(j=0;j2;j+) /*并分行显示数组b内容*/ bij=aji; printf(%6d,bij); printf(n); /*注意该语句的位置*/26、已知一个34

22、的矩阵a34=1,2,3,4,9,8,7,6,-9,10,-5,2，找出其中最大的元素值并输出。main()int i,j,max;int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;max=a00;for(i=0;i=2;i+) for(j=0;jmax) max=aij;printf(max=%dn,max);27、已知一个34的矩阵a34=1,2,3,4,9,8,7,6,-9,10,-5,2，找出其中最大的元素值及其行列号并输出。main()int i,j,max,row,colum;int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;max=a0

23、0;row=0;colum=0;for(i=0;i=2;i+) for(j=0;jmax) max=aij; row=i; colum=j; printf(max=%d,row=%d,colum=%dn,max,row,colum);28、从键盘输入一组数据存入数组a33中，求其主对角线元素之和。main()float a33,s=0；int i,j; for(i=0;i=2;i+) /*外循环控制行号*/ for(j=0;j=2;j+) /*内循环控制列号*/scanf(%f,&aij); for(i=0;i=2;i+) s=s+aii； /*主对角线元素行列号相同*/printf(s=%f

24、n,s);29、从键盘输入一组数据存入数组a33中，求其主对角线下方元素之和。main()float a33,s=0；int i,j; for(i=0;i=2;i+) /*外循环控制行号*/ for(j=0;j=2;j+) /*内循环控制列号*/ scanf(%f,&aij);for(i=0;i=2;i+)for(j=0;ji;j+)s=s+aij；printf(s=%fn,s);30、从键盘输入一组数据存入数组a44中，求其四周元素之和。main()float a44,s=0；int i,j; for(i=0;i=3;i+) /*外循环控制行号*/ for(j=0;j=3;j+) /*内循环

25、控制列号*/ scanf(%f,&aij); for(i=0;i=3;i+)for(j=0;j=3;j+)if(i=0|i=3|j=0|j=3)/*行列号等于0或者等于3*/ s=s+aij； printf(s=%fn,s); 31、已知两个矩阵a32=1,3,5,2,4,6,b32=9,8,7,3,2,1,求其和矩阵c32并输出。main()int a32=1,3,5,2,4,6,b32=9,8,7,3,2,1,c32；int i,j; for(i=0;i3;i+) for(j=0;j2;j+) cij=aij+bij; printf(%6d,cij); printf(n);32、已知两个矩

26、阵a32=1,3,5,2,4,6,b24=9,8,7,3,2,1,5,6,求其积矩阵c34并输出。main()int a32=1,3,5,2,4,6,b24=9,8,7,3,2,1,5,6,c32；int i,j,k; for(i=0;i3;i+)for(j=0;j4;j+) cij=0; for(k=0;k2;k+) cij=cij+aik*bkj; printf(%6d,cij); printf(n);33、从键盘输入6个学生5门课程的成绩,求每个人的总分与平均分。main()float g65,s6,a6；int i,j; for(i=0;i6;i+)si=0; /*si是第i个人的总分

27、*/ for(j=0;j5;j+)scanf(%f,&gij); /*gij是第i个人第j门课的成绩*/ si=si+gij; ai=si/5; /*ai是第i个人的平均分*/ printf(%f,%fn,si,ai);34、从键盘输入6个学生5门课程的成绩,求每门课程的平均分。main()float g65,s6,a6；int i,j; for(i=0;i6;i+) for(j=0;j5;j+) scanf(%f,&gij); /*gij是第i个人第j门课的成绩*/ for(j=0;j5;j+) /*列优先次序,外循环控制列号，内循环控制行号*/sj=0; /*sj是第j门课的总分*/ fo

28、r(i=0;i6;i+)sj=sj+gij; aj=sj/6; /*aj是第j门课的平均分*/ printf(%fn,aj);35、输入一个二维数组，找出每行的最大值输出。main()int i,j,max;int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;for(i=0;i=2;i+)max=ai0; for(j=0;jmax) max=aij;bi=max;/*第 i行的最大值*/for(j=0;j=2;j+)printf(第%d行的最大值为%d,j,bj);36、输入一个二维数组，找出每列的最小值输出。main()int i,j,min;int a34=1,2,3,

29、4,9,8,7,6,-10,10,-5,2;for(i=0;i=3;i+)min=a0i; for(j=0;j=2;j+) if(ajimin) min=aji;bi=min; /*第 i列的最小值*/for(j=0;j=3;j+)printf(第%d列的最小值为%d,j,bj);37、找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。main()int i,j,max,k=1;int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;for(i=0;i=2;i+)max=ai0; for(j=0;jmax) max=aij; t=j; /*第

30、i行的最大值在第t列上*/min=a0t; for(j=0;j=2;j+) if(ajtmin) min=ajt; /*第t列上的最小值*/if(max=min)printf(“%d行%d列上的元素是鞍点”，i,t);k=0;/*找到鞍点k值置0*/if(k=1)printf(“该二维数组没有鞍点“)；38、从键盘输入一个字符串存入数组a中，再将数组a的内容前后倒置后存入数组b中并输出。#include main()char a80,b80;int n,i;gets(a);n=strlen(a);for(i=0;i=n-1;i+)/*或for(i=0; bi=0;i+)*/ bi=an-1-i

31、;bn=0; puts(b);39、从键盘输入一个字符串存入数组a中，再将a的内容前后倒置后重新存入数组a中并输出。解法1：#include main()char a80,t;int n,i,j;gets(a);n=strlen(a);i=0;j=n-1;while(ij)t=ai;ai=aj;aj=t; /*交换对应元素的值*/ i+;j-;puts(a);解法2：#include main()char a80,t;int n,i;gets(a);n=strlen(a);for(i=0;in/2;i+)t=ai;ai=an-1-i;an-1-i=t; /*交换对应元素*/puts(a);40

32、、从键盘输入一个字符串存入字符数组中，求出该字符串的长度并输出（不能调用strlen函数）。#include main()char a80;int n;gets(a);n=0;while(ai!=0) n+;printf(n=%dn,n);41、从键盘输入一个字符串存入数组a中，再将数组a的内容复制到数组b中并输出（不能调用strcpy函数）。解法1：#include main()char a80,b80;int i,n;gets(a);n=strlen(a);for(i=0;i=n;i+) /*包括0在内*/ bi=ai;puts(b);解法2：#include main()char a80

33、,b80;int i,n;gets(a);for(i=0;ai!=0;i+) bi=ai; /*未复制0*/ai=0;puts(b);42、从键盘输入两个字符串分别存入字符数组a和b中，再将b中的字符串连接到a中字符串之后并输出（不能调用strcat函数）。#include main()char a80,b30;int i,n1,n2;gets(a);gets(b);n1=strlen(a);n2=strlen(b);for(i=0;ib，则结果大于0；若ab，则结果小于0；若a=b，则结果等于0。不能调用strcmp函数）。#include main()char a80,b80;int i,

34、r;gets(a);gets(b);i=0;while(ai!=0&bi!=0) /*若遇到0，则停止比较*/if(ai=bi) i+; /*若对应字符相等，则继续比较下一个*/ else break; /*若对应字符不相等，则停止比较*/ r=ai-bi;printf(r=%dn,r);44、输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数Main( )char a100;int t1=0,t2=0,t3=0,t4=0,i;Printf(“请输入一个字符”)；Scanf(“%s”,a);For(i=0;ai!=0;i+)If(ai=A& ai=a& ai=0& ai=A& a

35、i=a& ai=0& ai=9) t3+;else t4+；/*想想为什么*/45、从键盘输入的一行字符，统计其中单词的个数。假设单词之间以空格分隔。#include main()char a80;int i,n,c=0;gets(a);n=strlen(a);for(i=0;i=n-1;i+)if(ai!= &(ai+1= |ai+1=0) c+; /*第i个字符不是空格,第i+1个字符是空格或0,表示一个单词结束*/printf(c=%dn,c);46、从键盘输入一行字符，统计其中单词的个数。假设单词之间以标点或空格分隔。#include #include main()char a80;i

36、nt i,n,c=0;gets(a);n=strlen(a);for(i=0;i=n-1;i+)if(isalpha(ai)&!isalpha(ai+1) c+; /*或if(isalpha(ai)!=0&isalpha(ai+1)=0)*/ /*第i个字符是字母,第i+1个字符不是字母,表示一个单词结束。其中isalpha(ai)函数检查ai是否是字符*/printf(c=%dn,c);47、从键盘输入一行字符，按下列规则加密之后输出。AZ azBY byCX cx.ZA za#include main()char a80;int i,n;gets(a);n=strlen(a);for(i=

37、0;i=a&ai=A&aic)/* 找到的第一个比插入的数要大的数*/for(t=n;t=k;t-) at+1=at;/*把ak及它后面的数都往后面移一个位置，注意从最后的0开始移起，想想为什么？*/ break;else k+;/*不满足条件继续往下找*/ak=c;printf(“%s”,a);方法二：（与方法一类似）Main( ) char a10=”acejk”;char c;int k=0,n,t;scanf(“%c”,&c);n=strlen(a);while(ak!=0)if(akc)break; /* 找到的第一个比插入的数要大的数，寻找结束*/else k+;/*不满足条件继续

38、往下找*/for(t=n;t=k;t-) at+1=at; /*把ak及它后面的数都往后面移一个位置*/ak=c;printf(“%s”,a);方法三：（从最后开始找，找到的第一个比插入的数要小的数的位置的后面一个位置就是插入数的位置）Main( ) char a10=”acejk”;char c;int k=0,n,t;scanf(“%c”,&c);n=strlen(a);while(ak!=0)if(akk;t-) at+1=at;/*把ak+1及它后面的数都往后面移一个位置，注意从最后开始移起，想想为什么？*/ak+1=c;printf(“%s”,a);49、将两个按从小到大排好序的字符

39、串归并到一个字符串中。#include “stdio.h”#include”string.h”Main( )char a10=”acejk”;char b10=”bdfgqxz”;char c20,k=0,t=0,m=0;while(at!=0&bk!=0)/*当两个字符串都没有结束时，循环*/if(atbk)cm=bk;k+;m+;else cm=at;t+;m+;while(at!=0)/*当B字符串结束时，A字符串连接到排好序的字符串后面*/strcpy(cm,at);while(bk!=0) *当A字符串结束时，B字符串连接到排好序的字符串后面*/strcpy(cm,bk);50、在一个字符数组中查找一个指定的字符，若数组中含有该字符，则输出该字符在数组中第一次出现的位置（下标值）；否则输出-1。# incldue”stdio.h”# include “string.h”main( )char c=a,t50;int n,k,j;gets(t);n