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

1.在“校园歌手大奖赛”中有10位评委为选手打分。

某位选手的最终得分是去掉一个最高、去掉一个最低分后的平均分，编写程序实现这一功能。

#include "stdio.h"#define N 10 /*评委人数*/#define MAX 10 /*打分分数上限*/#define MIN 0 /*打分分数下限*/int main( ){float s[N]; /*存储10位评委的打分*/float sum=0; /*sum用于存储10个分数之和*/float aver; /*aver用于存储最终得分*/float min= MAX, max= MIN;int i; /*循环控制变量*/for( i=0; i<N; i++){printf("请输入第[%d]个评委的打分：", i+1);scanf("%f", &s[i]);sum += s[i];if(min>s[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 N 10 /*人数*/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) s[0]++;if(score[i]>=60 && score[i]<70) s[1]++;if(score[i]>=70 && score[i]<80) s[2]++;if(score[i]>=80 && score[i]<90) s[3]++;if(score[i]>=90 && score[i]<=100) s[4]++;}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 N 20 /*项数*/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<N<=100)的值。

如果M/N是无限循环小数，则计算并输出它的第一循环节，同时要求输出循环节的起止位置(小数位的序号)。

循环节：如果无限小数的小数点后，从某一位起向右进行到某一位止的一节数字循环出现，首尾衔接，称这种小数为循环小数，这一节数字称为循环节。

#include"stdio.h"#define N 100 /*最大计算精度*/int main(){int m, n; /*被除数和除数*/int i, j; /*循环控制变量*/int flag = 0; /*数据性质标志，0：表示非无限循环小数；1：表示无限循环小数*/int remainder[N]; /*存放每次除法的余数*/int quotient[N]; /*存放每次除法的商数*/int start; /*循环节起始位*/int end; /*循环节终止位*/printf("请输入被除数M：");scanf("%d",&m);printf("请输入除数N(N>M)：");scanf("%d",&n);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"#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", &x);for(i=0;i<N;i++){/*如果输入的数小于当前数，说明i为新数据的位置，则结束循环*/if(x<a[i]) break;}for(j=N; j>i; j--) a[j] = a[j-1]; /*移动后面的数*/a[i] = x; /*将新数放在i号位置上*/printf("插入新数据后的数据序列：");for(i=0;i<N+1;i++)printf("%d\t",a[i]);printf("\n");return 0;}7. 自编代码实现字符串比较函数strcmp( )的功能。

#include"stdio.h"#define MAX 80 /*字符串的最大字符数*/int main(){int i=0; /*循环控制变量*/char str1[MAX],str2[MAX]; /*存储两串字符*/printf("请输入第1串字符：");gets(str1);printf("请输入第2串字符：");gets(str2);while(str1[i]==str2[i]) i++; /*如果对应位置字符相同，则继续比较下一个字符*/ if(str1[i]-str2[i]>0)printf("第1串大于第2串\n");else printf("第2串大于第1串\n");return 0;}8. 逆序输出输入的一串字符。