c语言 ●第7章习题分析.ppt

1 第七章习题分析 2 习题7 2用选择法对10个整数排序分析 升序 从小到大 方法 选择法先在所有数中找最小 再在其余的数中找最小 依次类推 怎样找最小 选小元 拿首数与其余的数一一对比 后者小则换 后者大 则跳 下一个 程序中没有用a 0 最小下标从1开始 关键 外循环i 1到N 1 内循环j i 1到N 改变N的大小 即可改变要排序的整数的个数 将if a j a i 即可降序排序 3 include defineN10 参与排序的数据个数 voidmain inta N 1 i j t a 0 不用 printf nEnter dintegers N for i 1 i N i scanf d 4 输出排序后的结果 printf nOrderinglistis for i 1 i N i printf 5d a i printf n 5 习题7 3求一个3X3的整数矩阵的对角线之和 a 0 0 a 0 1 a 0 2 a 1 0 a 1 1 a 1 2 a 2 0 a 2 1 a 2 2 a i 2 i a i i 分析 两个累加器 s1 0 s2 0 i 0 2j 0 2s1 s1 a i i s2 s2 a i 2 i 6 includevoidmain inti j inta 3 3 s1 0 s2 0 printf pleaseinput9elements n for i 0 i 3 i for j 0 j 3 j printf a d d i j scanf d 7 习题7 4有一个已排好序的数组 要求输入一个数后 能按原序插入数组中 分析 a 0 a 1 a 2 a 3 a N 1 a N 如原数组为 136811空要插入的数为 v 71 方法 从a N 1 a 0 逆序逐个与v一一对比 前者大就向后移 即a i a i 1 否则 就记录该元素的下标 i 最后v a i 1 2 程序结构 i N 1 i 0 i 如果 a i v a i 1 a i 否则break a i 1 v 8 include defineN5voidmain inti v inta N 1 printf 输入数组a n for i 0 i N i printf a d i scanf d 9 printf 请输入要插入的数 scanf d 10 习题7 5将一个数组中的值按逆序重新存放 分析 a 0 a 1 a 2 a 3 a N 4 a N 3 a N 2 a N 1 程序结构 i 1 N 2a i a N 1 i 11 include defineN5voidmain inta N i t printf Inputthearraya n for i 0 i N i printf a d i scanf d 12 习题7 6输出以下的杨辉三角形 要求输出10行 111121133114641 分析 a i 0 1 a i i 1 即第0列及第i行第i列都为1 从第2行第1列开始 a i j a i 1 j 1 a i 1 j 程序结构 i 0 i N i a i 0 1 a i i 1 i 2 i N i j 1 j i 1 j a i j a i 1 j 1 a i 1 j 13 defineN10 includevoidmain inti j a N N for i 0 i N i a i 0 1 a i i 1 for i 2 i N i for j 1 j i 1 j a i j a i 1 j 1 a i 1 j printf Theresultis n for i 0 i N i for j 0 j i j printf 5d a i j printf n printf n 14 习题7 9对分法查找 分析 1 建立升序数组intvalue N 本题N 10 2 输入要找的关键数key 3 头标tb 0 尾标wb N 1 4 如果tbvalue zb 应该到后半个区间去找 修改头标 tb wb 1 转到 4 8 如果key value zb 应该到前半个区间去找 修改尾标 wb zb 1 转到 4 9 如果tb wb输出找到的信息 否则输出找不到的信息 15 include defineN10voidmain inta N 1 2 3 4 5 6 7 8 9 10 inttb wb zb k n bz printf 输入要找的数n scanf d 16 讨论 将程序改一下 能输出查找的次数 include defineN10voidmain inta N 1 2 3 4 5 6 7 8 9 10 inttb wb zb k n bz cs 0 printf 输入要找的数n scanf d 17 习题7 11输出以下图案 代表一个空格 分析 每行的空格数 若i从0开始 第i行前面有i个空格 五个空格可以用一维字符数组 c 6 程序结构 charc 6 i 0 i 4 i j 0 j i j printf printf s n c 18 includevoidmain charc 6 inti j for i 1 i 5 i for j 0 j i 1 j printf printf s n c 也可用puts c 自动换行 19 习题7 12有一行电文 已按下面的规律译成密码 A Za zB Yb yC Xc x 即字母表中的第1个字母变成第26个字母 第n个字母变成第 26 n 1 个字母 非字母字符不变 编程 译成原文 并输出密码和原文 分析 输入的字符串用str 来存储 如 str Howareyou Baby str i 为字符串中第i个字符 也代表它的ASCII码 n str i 64 n是字符串中第i个字符在字母表中的序号 如对字母 B n B 64 2 按以上规律 若str i 为大写字母 应变成 第26 str i 64 1个字母 即变成字母 26 str i 64 1 64 20 按以上规律 若str i 为小写字母 应变成 第26 str i 96 1个字母 即变成字母 26 str i 96 1 96 include includevoidmain inti d charstr 80 mm 80 printf 输入一行文本 n gets str 21 编码 d strlen str for i 0 i A 22 输出结果 printf n原码是 n puts str printf n密码是 n puts mm printf n 23 习题7 13编一个程序 将两个字符串连接起来 不用strcat函数 分析 设输入的两串为s 和t 它们的长度分别为m和n s 0 s 1 s m 1 s m s m 1 s m n t 0 t 1 t 2 t n 1 t n i m m n i 0 n 24 include includevoidmain inti j m n chars 80 t 40 输入两个字符串 printf Inputthestrings gets s printf Inputthestringt gets t 两串连接 m strlen s n strlen t for j 0 i m j n i j s i t j 连同尾符一起复制 输出连接后的字符串 printf Thelinkedstrings n puts s 25 习题7 15编写一个程序 将字符数组s2的全部字符复制到s1中 不用strcpy函数 复制时 第一个 0 也复制 但其后的字符不复制 s1 0 s1 1 s1 n 1 s1 n s2 0 s2 1 s2 2 s2 n 1 s2 n i