C语言复习09_2.ppt

C语言程序设计习题 C语言程序设计习题 if - else 循环、countinue 、break 循环、countinue 、break 变量的存储类型及作用域 递归调用 字符串 其它重点内容 * * 常用算法 求两数的最大公约数及最小公倍数。 最小公倍数=两数之积/两数的最大公约数。P67.3 【辗转相除法】P30.9 r=m%n; while( r // r!=0 ) { m= n ; n= r ; r= m%n ;} printf(%d\n,n); 【两数相减法】 P34.1 while(m!=n) {while(mn)m-=n; while(nm)n-=m;} printf(m=%d\n,m); 常用算法 求素数。P29.5,P30.6,P52.7 求最大、最小数。P29.3,P59.4,P77.3 判断一个数能否被另一个数整除P36.3。 对一个n位整数，实现各各位数上的拆分P44.2。 用牛顿迭代法P31.10，二分法求方程的根。迭代法P31.11 【牛顿迭代法公式】: 常用算法 求积分P85.2 级数计算（递推法)累加P59.5、累积 P67.4 大小写字母的相互转换。 排序（冒泡法、选择法、筛选法、插入法P48.1） 查找（顺序、二分法(折半法）P45.7） 插入数，删除数。 合并两个升序数组(归并）P49.1。 逆序输出一个数组P44.3。 常用算法 字符或字符串的排序P79.10、查找、插入、删除P45.6,P86.5、求最大（小）串P44.4、P78.5,统计P36.1,P50.3,P51.4,P66.1、连接P42.5,P45.5、逆序P52.8,求字符串长度P59.3等 “回文数”的判断 P50.2,P85.3 进制转换P43.10,P84.1。 矩阵转置P47.11、矩阵的相关算法P46.9 常用算法 #include stdio.h main() {int a[3][2]={1,2,3,4,5,6}; int b[2][2]={4,3,2,1}; int i,j,k,s,c[3][2]; for(i=0;i3;i++) for(j=0;j2;j++) {for(s=k=0;k2;k++) s+=a[i][k]*b[k][j]; c[i][j]=s; } for(i=0;i3;i++) {for(j=0;j2;j++) printf(%5d,c[i][j]); printf(\n); } } 求矩阵A与矩阵B的积。 （条件：矩阵A的列数等于矩阵B的行数） 其中m为矩阵A的列。 基本题型分析 P17.5 以下程序段的输出结果是_____。 #includestdio.h void main() {int a=4,b=3,c=5,t=0; if(ab) t=a; a=b; b=t; if(ac) t=a; a=c; c=t; printf(%d %d %d\n,a,b,c);} #include stdio.h main ( ) {char str[]=SSSWILTECH1\1\11W\1WALLMP1; int k;char c; for(k=2;(c=str[k])!=\0;k++) {switch( c ) { case A: putchar(a);continue; case 1: break; case 1 : while((c=str[++k])!=\1c!=\0); case 9 : putchar(#); case E: case L: continue; default : putchar(c );continue; } putchar(*); } } P48.2.下面程序的运行结果 : SWITCH*#WaMP* switch P34.11以下程序执行后的输出结果是 #includestdio.h void main() {int i,n=0; for(i=2;i5;i++) { do {if(i%3) continue; n++; } while(!i); n++;} printf(n=%d\n,n);} n=4 P42.4以下程序的输出结