课程设计参考解答.docVIP

说明： 1题目来源是：（1）较重要C语言程序设计教科书中的例题或习题；（2）与计算机学科相关的后续课程，如数据结构、离散数学、组合数学、计算方法等课程教科书中的例题或习题中，不需要相关后续课程的专门知识就可以很好解答的题目；其它有影响计算机程序设计类书籍或文章中的例题；（3）各级各类计算机程序设计竞赛、程序员考试、求职面试的训练题和考试题等。欢迎老师和同学们提供更好的题目。 2题目内容涉及的知识点不超过大学一年级的知识水平，主要目标是训练学生将实际问题转化为计算机可以处理的形式并编写程序给出解答的能力。去掉了较复杂事务管理如图书管理、学生成绩管理之类的题目，这类事务管理方面题目希望在后续课程如C++面向对象程序设计、数据库应用及各专业的课程设计中进行。 3题目中有较多近几年ACM大赛的题目，这类题目希望完全按照大赛的要求来做，即要求做一个输入文件，其中除要有题目中给出例子的解答，还应有一些自己给出的有代表性的例子。还要做一个输出文件，把例子的输出存放其中。 4 题目有多种完全不同的解答，给出的提示主要供指导教师参考。 题目1：文件存取练习：要求实现如下功能： （1）定义函数Rand1000(), 随机生成1000个均不相同的正整数，并写入到文本文件“file1.dat” 中，各数之间用空格来分隔。（2）编写一个函数input（int a[],int n），将上述数据读入到数组a中。（3）编写一个函数digitcount(int a[],int n,int b[10]), 统计数组a的每个元素保存的整数中，每位数字出现的次数，并分别保存在b[0]到b[9]中。（4）编写函数maxprime(int *p,int n), 找出其中最大的素数，如果不存在素数函数结果为0。（5） 对于这些整数排序之后，分别输出相邻两数之差最大和之差最小的两个数，如果有多组满足条件要输出所有的。（6）定义函数myinput(int a[],int n)，用fgetc函数从文件“file1.dat”上逐个读入字符，并将其转换成独立的正整数,并依次存入数组a中。 提示：可查阅任何一本C语言程序设计教科书中关于文件部分，例如谭浩强，C程序设计（第三版），第13章。还需要熟悉随机数生成函数rand（），需要编写判断一个奇整数是否素数的程序等。部分可供参考程序如下： #include stdio.h #include stdlib.h #include time.h void digitcount(int a[],int n,int b[10]) //计算0-9出现的次数，k出现b[k] 次。 { int temp =0; for(int k=0;k10;k++) b[k]=0; for(int i=0;in;i++) { temp = a[i] % 10 ; while(a[i]) { b[temp]++; a[i] = a[i] / 10 ; temp = a[i] % 10 ; } } //输入的n个数存放在数组a[0]至a[n-1] } void input( int a[],int n) //读取文件里的数放入数组中 { FILE *fp; int i,x;i=0; if( (fp = fopen(d:\\file2.dat,r)) == NULL ) {perror( open file failed ); exit(EXIT_FAILURE); } for(i=0;in;i++) {fscanf(fp,%d,x);a[i]=x;} fclose(fp); } void Rand1000()//生成1000个随机数放入文件中 { FILE *fp; int x,temp; time_t t; srand((unsigned)time(t)); if( (fp = fopen(d:\\file2.dat,w)) == NULL ) { perror( fopen failed ); exit(EXIT_FAILURE); } x = temp = -1; for(int i=0;i100;i++) {x=rand()%1000; if(temp != x ) {fprintf(fp,%d ,x); printf(%4d,x); temp = x; }} fclose(fp); } int main() { int a[100],b[10]; Rand1000(); input(a,100); for(int i=0;i10;i++) printf(%5d,a[i]); digitcount(a,10,b); for(int j=0;j10;j++) printf(\n[%d]