C语言复习09_2.ppt

C语言程序设计习题 常用算法 求两数的最大公约数及最小公倍数 最小公倍数 两数之积 两数的最大公约数 P67 3 辗转相除法 P30 9r m n while r r 0 m n n r r m n printf d n n 两数相减法 P34 1while m n while m n m n while n m 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 常用算法 includemain inta 3 2 1 2 3 4 5 6 intb 2 2 4 3 2 1 inti j k s c 3 2 for i 0 i 3 i for j 0 j 2 j for s k 0 k 2 k s a i k b k j c i j s for i 0 i 3 i for j 0 j 2 j printf 5d c i j printf n 求矩阵A与矩阵B的积 条件 矩阵A的列数等于矩阵B的行数 其中m为矩阵A的列 C语言程序设计习题 基本题型分析 if else P17 5以下程序段的输出结果是 includevoidmain inta 4 b 3 c 5 t 0 if a b t a a b b t if a c t a a c c t printf d d d n a b c includemain charstr SSSWILTECH1 1 11W 1WALLMP1 intk charc for k 2 c str k 0 k switch c case A putchar a continue case 1 break case1 while c str k 1 P48 2 下面程序的运行结果 SWITCH WaMP switch P34 11以下程序执行后的输出结果是 includevoidmain inti n 0 for i 2 i 5 i do if i 3 continue n while i n printf n d n n 循环 countinue break n 4 P42 4以下程序的输出结果是 main charch 7 65ab21 inti s 0 for i 0 ch i 0 循环 countinue break 读程时 注意循环终止的条件 6 变量的存储类型及作用域 inti 1 main inti j i reset for j 1 j 3 j printf d t d t i j printf d t next i printf d t last i printf d n new i j intreset return i intnext intj return j i intlast j intj staticinti 10 return j i intnew i inti intj 10 return i j i P64 3 1111012122913133814 递归调用 P65 6下列程序输出结果的第一行是 第二行是 includemain intfun printf n d n fun 567 fun intn if n 10 fun n 10 printf d n 10 return 1 567 1 字符串 P76 7以下程序输出的第一行是 第二行是 第三行是 include includemain char s1 BD s2 BC s3 AB if strcmp s1 s2 0 swap s1 s2 if strcmp s2 s3 0 swap s2 s3 if strcmp s1 s2 0 swap s1 s2 puts s1 puts s2 puts