C语言程序设计作业模板2.doc

程序设计基础（C语言）课程设计学 院： 班 级： 学 号： 姓 名： 日 期：2012年7月课程设计要求:1.本课程设计作为程序设计基础（C语言）的期末考查，占学期总成绩的70%。2.本课程设计的题目由学生自选。3.知识点要求包括：（1）文件常用操作（打开，读/写数据，关闭等）；（2）选择结构；（3）循环结构；（4）自定义函数；（5）数组的使用；（6）指针的定义与引用；（7）在相应的代码处注释出以上知识点；4.课程设计的主体包括题目名称，算法分析，流程设计，代码设计及运行结果。C语言程序设计题目名称： 约瑟夫环问题 算法分析：需求分析1问题描述任务：编号是1，2，,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。2.功能要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。3.测试数据m的初值设为20，n=7；对应密码依次是：3, 2, 6, 4, 5, 9, 8；正确的出列顺序为6 2 4 3 1 5 7概要设计 首先，设计实现约瑟夫环问题的存储结构。由于约瑟夫环问题本身具有循环性质，考虑采用循环链表。将循环链表的结点定义为如下结构类型： struct node /定义一个结构体（结点），其中包含一个数据域和一个指针域 int num; int pw; struct node *next; ; 流程设计：核心思想：构造一个空链表，成功则初始化个人信息。为每个人编号。每个人的密码。任选一个数M，约瑟夫环开始。M出列，释放节点。M的密码作为新密码继续约瑟夫环。知道所有人出列，结束。释放节点。代码设计：#include #include struct node /定义一个结构体（结点），其中包含一个数据域和一个指针域 int num; int pw; struct node *next; ; struct node *head;void main()/ 进入主函数 Haha();/调用无用的外部函数，作业要求汗！system(color 1e);printf(n信息与电气工程学院 郝立勇nnn);printf(*系统说明：编号是1，2，,n的n个人按照顺时针n);printf(*方向围坐一圈，每个人只有一个密码（正整数）。);printf(一开始任选一个n*正整数作为报数上限值m,从第一个仍开始顺时针方向自1开n*始顺序报数，);printf(报到m时停止报数。报m的人出列，将他的密码作为新的n*m值，从他在顺时针方向的下);printf(一个人开始重新从1报数，如此下去，n*直到所有人全部出列为止。);printf(此程序用来求出出列顺序。n); int n,i,b,m,j; head=(struct node *)malloc(sizeof(struct node); /申请一个空间（头结点 head） struct node *p,*q; /定义两个可以指向结点的指针 printf(n 请输入总人数：); scanf(%d,&n); q=head; for(j=1;jnext=(struct node *)malloc(sizeof(struct node); q=q-next; q-pw=b; q-num=j; q-next=head-next; printf(n请任意输入一个正整数m：); loop:scanf(%d,&m); if(mnext!=q) for(i=1;inext; p=q-next; q-next=p-next; printf(%d%dnn,p-num,p-pw); m=p-pw; free(p); printf(%d%dnn,q-num,q-pw); /输出最后一个结点 free(q); /释放最后一个结点 free(head); /释放头结点 printf( *约瑟夫环结束，欢迎下次光临*n); Void haha（）/定义一个无用的外部函数Int a1;A1=1;运行结果：输入输出：输出：请输入总人数： 输入：7输出：请输入第1号同学的密码： 输入：3输出：请输入第2号同学的密码： 输入：2输出：请输入第3号同学的密码： 输入：6输出：请输入第4号同学的密码： 输入：4输出：请输入第5号同学的密码： 输入：5输出：请输入第6号同学的密码： 输入：9输出：请输入第7号同学的密码： 输入：8输出：请任意输入一个正整数m：输入：20输出：关于对文件的操作，另起一行：#include #define N 200 int cnt1, cnt2, xxN; float pj; void writeDat();void jsValue()int i,cnt=0;for(i=0;iN;i+)if(xxi%2)cnt1+;else cnt2+;if(i%2=0)cnt+;pj+=xxi; pj/=100.0;/(float)cnt;void read_dat(int xxN) int i,j; FILE *fp; fp = fopen(in.dat,r); for(i = 0; i 20; i+) for(j = 0; j 10; j+) fscanf(fp, %d, &xxi*10+j); printf(%d , xxi*10+j); printf(n); fclose(fp); void main() read_dat(xx); jsValue(); printf(nncnt1=%d,cnt2=%d, pj=%6.2fn, cnt1, cnt2, pj); writeDat(