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

《程序设计基础（C语言）》 课程设计 学 院： 班 级： 学 号： 姓 名： 日 期：2012年7月 课程设计要求: 1.本课程设计作为《程序设计基础（C语言）》的期末考查，占学期总成绩的70%。 2.本课程设计的题目由学生自选。 3.知识点要求包括： （1）文件常用操作（打开，读/写数据，关闭等）； （2）选择结构； （3）循环结构； （4）自定义函数； （5）数组的使用； （6）） 题目名称： 约瑟夫环问题 算法分析： 需求分析 1问题描述 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 概要设计 关于对文件的操作，另起一行： #include stdio.h #define N 200 int cnt1, cnt2, xx[N]; float pj; void writeDat(); void jsValue() { int i,cnt=0; for(i=0;iN;i++) { if(xx[i]%2)cnt1++; else cnt2++; if(i%2==0) { cnt++; pj+=xx[i]; } } pj/=100.0;//(float)cnt; } void read_dat(int xx[N]) { 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,, xx[i*10+j]); printf(%d , xx[i*10+j]); } printf(\n); } fclose(fp); } void main() { read_dat(xx); jsValue(); printf(\n\ncnt1=%d,cnt2=%d, pj=%6.2f\n, cnt1, cnt2, pj); writeDat(); } void writeDat() { FILE *fw; fw = fopen(out.dat,w); fprintf(fw, %d\n%d\n%6.2f\n, cnt1, cnt2, pj); fclose(fw); } （说明：截取运行结果的状态图即可） 《C语言程序设计》 - 1 -