数组-理论教材习题参考答案

精品文档 1欢迎下载 1 在 校园歌手大奖赛 中有 10 位评委为选手打分 某位选手的最终得分是去掉一个最高 去掉一个最低分后的平均分 编写程序实现这一功能 include stdio h define N10 评委人数 define MAX10 打分分数上限 define MIN0 打分分数下限 int main float s N 存储 10 位评委的打分 float sum 0 sum 用于存储 10 个分数之和 float aver aver 用于存储最终得分 float min MAX max MIN int i 循环控制变量 for i 0 is i min s i min 得到最低分 if max s i max s i max 得到最高分 aver sum max min N 2 计算除最高分和最低分的平均分 printf 该选手最终得分为 2f n aver return 0 2 成绩分析是 成绩管理系统 的一个模块 包括统计各分数段人数及比例 计算平均分 数 标准差等 编程实现成绩分析的以上功能 include stdio h include math h 平方根函数 sqrt 的头文件 define N10 人数 int main int i 循环控制变量 float score N 55 86 79 93 66 71 95 72 88 65 准备数据 int s 5 0 数组 s 存放个分数段人数 float sum 0 aver sum 存储总分 aver 存储平均分 float var stdev var 存储方差 stdev 存储标准差 for i 0 i N i sum score i if score i 60 aver sum N var 0 for i 0 i N i var aver score i aver score i var N 1 计算方差 stdev sqrt var 计算标准差 printf 总分 f n sum printf 平均分 2f n aver printf 不及格人数 d n s 0 printf 60 69 人数 d n s 1 printf 70 79 人数 d n s 2 printf 80 89 人数 d n s 3 printf 90 100 人数 d n s 4 printf 标准差 f n stdev return 0 3 利用数组存放斐波那契 Fibonacci 数列的前 20 项并输出 include stdio h define N20 项数 int main int i 循环控制变量 int F N 1 1 数组 F 用于存储前 N 项数 printf d d F 0 F 1 先输出前两项 for i 2 i N i 计算并输出后面各项 F i F i 2 F i 1 printf d F i printf n return 0 4 使用数组精确计算 M N 0 M NM scanf d if m n printf 数据错 被除数大于除数 n return printf d d s m n 0 输出 0 和小数点 m m n 第一次余数再存入 m 中 for i 0 i N i 商的位数 remainder i m 保存当前余数 m 10 余数扩大 10 倍 作为下一个被除数 quotient i m n 保存本次商 printf d quotient i 输出小数点后各位 m m n 余数再次放入变量 m 中 if m 0 break 当前余数为 0 结束循环 for j 0 j i j 本循环查找当前余数是否已经存在 if m remainder j 若当前余数在前面已经出现过 flag 1 标志置 1 start j 1 记录循环数列开始位置 下标标号加 1 end i 1 记录循环数列结束位置 下标标号加 1 break if flag 1 break 如果是循环小数 则不用再继续除 printf n if flag 1 printf 结果为有限循环小数 循环节从第 d 位开始 共 d 位 n start end start 1 return 0 5 有两个长度相同的整型一维数组 分别输出它们对应位置上的数字之差 include stdio h 精品文档 4欢迎下载 define N 5 数组长度 int main int i 循环控制变量 int a N 54 12 35 64 78 定义数组 a 准备数据 int b N 71 25 46 81 69 定义数组 b 准备数据 printf 位置 t 数组 a t 数组 b t 差值 n for i 0 i N i printf d t d t d t d n i a i b i a i b i return 0 6 已有一个排好序的数组 从键盘输入一个数 按原顺序插入到该数组中 include stdio h define N 5 数组长度 int main int i j 循环控制变量 int x x 用于存储用户输入的数据 int a N 1 6 12 35 64 78 定义数组 a 准备数据 printf 原数据序列 for i 0 i N i printf d t a i printf n printf 请输入一个整数 scanf d for i 0 i N i 如果输入的数小于当前数 说明 i 为新数据的位置 则结束循环 if xi j a j a j 1 移动后面的数 a i x 将新数放在 i 号位置上 printf 插入新数据后的数据序列 for i 0 i0 printf 第 1 串大于第 2 串 n else printf 第 2 串大于第 1 串 n return 0 8 逆序输出输入的一串字符 include stdio h define MAX 80 字符串的最大字符数 int main int i 0 存储输入字符串中的字符个数 int j 0 数组下标 int k 循环控制变量 char str1 MAX str2 MAX printf 请输入原字符串 gets str1 while str1 i 得到字符串 str1 的字符个数 for k i 2 k 0 k str2 j str1 k 将 str1 中的字符按逆序赋给 str2 str2 i 1 0 str2 末尾补充 0 printf 逆序后的字符串 puts str2 return 0 9 输入一串字符 将其中小写字母全部转换为大写字母 其它字符保持不变 include stdio h define MAX 80 字符串的最大字符数 int main int i 0 数组下标 char str MAX printf 请输入原字符串 gets str while str i if str i a 小写字母转为大写 i printf 转换后的字符串 精品文档 6欢迎下载 puts str return 0 10 输入 3 3 的矩阵 输出两对角线数据之和 include stdio h define M 3 矩阵规模 int main int i j 循环控制变量 int a M M int sum 0 printf 输入 d 个数 空格或回车间隔 构成 d d 的矩阵 n M M M M for i 0 i M i for j 0 j M j scanf d if i j sum a i j 将对角线上的数据累加到 sum printf 矩阵 n for i 0 i M i for j 0 j M j printf d t a i j printf n printf 对角线之和 printf d n sum return 0 11 统计 10 个学生 3 门课的成绩信息 每个人的总成绩 名次 include stdio h define M 10 学生人数 define N 3 课程数 int main int i j 循环控制变量 int stu M N 存储每位学生的各课成绩 int sum M 0 存储每位学生的总成绩 int sort M 0 存储每位学生的名次 for i 0 i M i 准备数据 printf 请输入第 d 个学生的成绩 n i 1 精品文档 7欢迎下载 for j 0 j N j printf 第 d 门课的成绩 j 1 scanf d sum i stu i j 计算第 i 个学生的总成绩 for i 0 i M i printf sort d n sort i for i 0 i M i 利用 逐个比较法 统计名次 成绩相同名次并列 for j 0 j M j if sum i sum j sort i 输出信息 printf 学生 t 成绩 1 t 成绩 2 t 成绩 3 t 总成绩 t 名次 n for i 0 i M i printf d t i 1 for j 0 j N j printf d t stu i j printf d t d n sum i sort i 1 return 0 12 输入一个 4 3 的整数矩阵 输出其中最大值 最小值和它们的下标 即行号和列号 include stdio h define M 4 矩阵行数 define N 3 矩阵列数 define MIN 32768 本程序能够处理的最小数 define MAX 32767 本程序能够处理的最大数 int main int i j 循环控制变量 int a M N 矩阵中的各数据 int max min max 存储最大值 min 存储最小值 int kmax 2 kmin 2 kmax 存储最大值下标 kmin 存储最小值下标 max MIN min MAX printf 输入 d 个整数 回车或空格间隔 构成 d d 的矩阵 n M N M N for i 0 i M i 精品文档 8欢迎下载 for j 0 j N j scanf d 输入数据 if a i j max max a i j kmax 0 i kmax 1 j 选出最大值及 其下标 printf 此矩阵为 n for