C语言-ch7习题.pptVIP

* 教师：陆艳洪 联系方式： TEL: 转921 EMAIL: yanhonglu@nwpu.edu.cn 办公室：实验大楼A913 例：习题集P97(3)计算m行n列整型数组a周边元素之和。 语言程序设计 第七章数组习题课 C for(i=0; iM; i++) //用于行循环计算满足条 件的数据和 { //判断是否是第1行和第M行的数据，如果是的话，将该行所有数据累加到sum中，否则将改行第一个和最后一个数据累加到 sum中 if((i==0) || (i==M-1)) { for(j=0;jN;j++) sum+=a[i][j]; } else sum=sum+a[i][0]+a[i][N-1]; } 例：习题集P98(9)求集合A和B的交集。 定义: #define A_NUM 5 //A的数据个数 #define B_NUM 5 //B的数据个数 //用于存放A and B数据数组和交集 int a[A_NUM]={0}; int a[B_NUM]={0}; int c[A_NUM]={0}; //交集个数记数 int count=0; for(i=0; iA_NUM; i++) { for(j=0; jB_NUM; j++) { if(a[i]==b[j]) { c[count] = a[i]; count++; } } } 例：教材P153(7.9)有15个数从大到小存放在数组里,输入一个数,用折半法求该数在数组中的位置。 while(topbott) { len = (bott+top)/2; if(a[len]==number) { position=len; break; } if(a[len]number) top = len+1; else bott=len-1; } 定义: //15个数的数组 int a[15]={120,116,110, 106,101,98,90,89,78,67,33,24,10,5,4}; //输入的数 int N ; //位置 int position=-1; //查找区间两端点变量 int top=0,bott=14; 例：教材P153(7.7)输出魔方阵(每行、每列、对角线值都相等，最大阶数为15，且为奇数)1~n2。 魔方阵数排列规律 1放在第一行中间一列; 2~n*n存放规律： 每个数的行为前一个数行减1，列加1； 若上数行为1，则行为n; 若上数列为n，则列为1; 若确定位置上已有数，或上个数为第一行第n列，则把数放在上个数的下面 a[1][n/2+1] = 1; i=1;j=n/2+1; for(k=2;Kn*n;k++) { old_i=i; old_j=j; if((i==1) (j==n)) { i=i+1;} else if(i==1){ i=n;j=j+1} else if(jn) {j=1;i=i-1} else{i=i-1;j=j+1;} if(a[i][j]==0) a[i][j]=k; else {i=old_i+1;j=old_j; a[i][j]=k;} } 例：教材P154(7.14)比较两字串,输出比较结果。 for(i=0;ilen;i++) { result = a[i]-b[i]; if(result!=0) { break; } } if(i==len) { if (len_a==len_b) result = 0; else if(len_alen_b) result = -1*b[len]; else result = a[len]; } 定义: //输入字串的最大长度 #define N 50 //定义两字串 char a[N]={0}; char b[N]={0}; //字串长度 int len_a=0; int len_b=0; //比较结果变量 int result; //两字串长度小者 Int len; 例：习题集P97(6)对字串倒排后打印。 定义: #define N 50 //输入字串的最大长度 //输入字串单词的最大个数 #define MAXWOR