复习资料程序设计设计部分.docVIP

复习资料 程序设计部分主要包括程序设计的三大结构、及数组、指针的应用及函数等。 1、求和问题： 功能：求给定正整数m以内的素数之和。例如：当m=20时，函数值为77。 #include stdio.h int fun(int m) {/**********Program**********/ int i,k,s=0; for(i=2;i=m;i++) {for(k=2;ki;k++) if(i%k==0)break; if(k==i)s=s+i; } return s; /********** End **********/ } main() { int y; y=fun(20); printf(y=%d\n,y); } 2. 矩阵计算（二维数组）功能：在键盘上输入一个3行3列矩阵的各个元素的值（值为整数），然后输出主对角线元素的平方和,并在fun()函数中输出。 #include stdio.h main() { int i,j,s,a[3][3];; for(i=0;i3;i++) { for(j=0;j3;j++) scanf(%d,a[i][j]); } s=fun(a); printf(Sum=%d\n,s); } int fun(int a[3][3]) { /**********Program**********/ int sum; int i; sum=0; for(i=0;i3;i++) sum=sum+a[i][i]*a[i][i]; return sum; /********** End **********/ } 3. 题目：用函数求一个N阶方阵右下三角元素的和（包括副对角线上的元素）。 ------------------------------------------------*/ #include stdlib.h #include stdio.h #define N 3 int sum(int a[][N]) { /**********Program**********/ int i,j,k=0; for(i=0;iN;i++) for(j=N-1-i;jN;j++) k=k+a[i][j]; return(k); /********** End **********/ } main() { int a[N][N],i,j; for(i=0;iN;i++) { for(j=0;jN;j++) { a[i][j]=random(10)+10; printf(%3d,a[i][j]); } printf(\n); } printf(===================\n); printf(sum=%5d\n,sum(a)); } 4. 计数问题 功能：求小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数。 ------------------------------------------------*/ #includestdio.h #includeconio.h #define MAX 100 int fun(int lim,int aa[MAX]) { /**********Program**********/ int n=0; int i,j; for(i=2;i=lim;i++) {for(j=2;ji;j++) if(i%j==0) break; if(j==i) aa[n++]=i; } return n; /********** End **********/ } main() { int limit,i,sum; int aa[MAX]; printf(Please input ainteger:); scanf(%d,limit); sum=fun(limit,aa); for(i=0;isum;i++){ if(i%10==0i!=0) printf(\n); printf(%5d,aa[i]); } } 5. 功能：求一组数中大于平均值的数的个数。 例如：给定的一组数为1,3,6,9,4,23,35,67,12,88时，函数值为3。 #include stdio.h int fun(int a[],int n) { /**********Program**********/