题目三约瑟夫环实验报告

《题目三约瑟夫环实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、程序设计训练报告学生姓名张杨阳学生学号20130702013专业班级电子1302指导老师贺再红2014年9月12S湖南大学程序设计训练报告—目的二内容和要求三设计分析四程序调试与结论五程序设计心得与体会六附录：参考文献程序清单湖南大学程序设计训练报告—目的“C程序设计训练”是在学习“C语言程序设计”课程之后进行的一个实践教学环节，程序设计训练的目的是：1.进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解；2.针对C语言屮的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务,同时强调

2、好的程序设计风格。3.掌握C语言的编程技巧和上机调试程序的方法。4.掌握程序设计的常用算法及模块化程序设计方法。5.掌握项目与工程设计的基本方法。本程序设计训练是利用C语言理论和实验课屮学到的编程知识和编程技巧，通过布置具有一定难度、一定编程量的程序设计训练题目，使学生通过程序设计训练掌握高级编程语言的知识和编程技术，掌握程序设计的思想和方法，具备利用计算机求解实际问题的能力。二内容和要求（本人所完成的任务）问题描述约瑟夫问题：有n只猴子，按顺时针方向围成一圈选大王（编号从1到n）,从第1号开始报数，一直数到ni,数到

3、m的猴子退出圈外，剩下的猴子00再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n,m后，输出最后猴王的编号。输入数据每行是用空格分开的两个整数，第一个是n,第二个是m（0vm,nv300）。最后一行是：输出要求对于每行输入数据(最后一行除外)，输出数据也是一行，即最后猴王的编号输入样例：621248300输出样例：517三设计分析1•系统分析：(1)模块设计①do-while循环，将每一组数输入到数组中，当输入00吋停止输入。②for循环，对数组的每组数分别计算得出结果输出。③for

4、循环，将每个组中猴子的编号放到一个数组中。④do-while循环，计算出猴王的编号，输出。(2)基本的数据结构设计x[50][2]存数据的数组i,j循环变量(3)函数模块设计说明未用到自定义函2.详细设计四程序调试与结论五程序设计心得与体会六附录:程序清单#includeinteHO;in〔XL50=2kdo(scan£%dj<&xn=o」)w冲歳413齊Mscanfc%d・,x口=二)；二才茁潯3壷苗磬lll+l;一whi一e(x〒二2IIO©&X〒1=1〒O)；for(quo;q<1—rrq++)

5、imll-ojHIKgHI;inta「50k卸x「q=o一；foroo;Ax〔q=o」+l;j++)吕—l.lrj;don-i+x「q=vrrwhi-e(ivHk)n-i—rif(且二v3__a「二Ao)printf(n%da[i]);elsefor(j=i;j