题目三约瑟夫环实验报告.docVIP

程序设计训练 报 告 学生姓名 张杨阳 学生学号 20130702013 专业班级 电子1302 指导老师 贺再红 2014 年 9 月 12 S 湖南大学程序设计训练报告 —目的 二内容和要求 三设计分析 四程序调试与结论 五程序设计心得与体会 六附录： 参考文献 程序清单 湖南大学程序设计训练报告 —目的 “C程序设计训练”是在学习“C语言程序设计”课程之后进行的一个实践教学环节， 程序设计训练的目的是： 进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构 的理解； 针对C语言屮的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务, 同时强调好的程序设计风格。 掌握C语言的编程技巧和上机调试程序的方法。 掌握程序设计的常用算法及模块化程序设计方法。 掌握项目与工程设计的基本方法。 本程序设计训练是利用C语言理论和实验课屮学到的编程知识和编程技巧，通过布置 具有一定难度、一定编程量的程序设计训练题目，使学生通过程序设计训练掌握高级编程语 言的知识和编程技术，掌握程序设计的思想和方法，具备利用计算机求解实际问题的能力。 二内容和要求（本人所完成的任务） 问题描述 约瑟夫问题：有n只猴子，按顺时针方向围成一圈选大王（编号从1到n）,从第1号 开始报数，一直数到ni,数到m的猴子退出圈外，剩下的猴子 00 再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求 输入n, m后，输出最后猴王的编号。 输入数据 每行是用空格分开的两个整数，第一个是n,第二个是m（0vm,n v300）。最后一行 是： 输出要求 对于每行输入数据(最后一行除外)，输出数据也是一行，即最后猴王的编号 输入样例： 62 124 83 00 输出样例： 5 1 7 三设计分析 1 ?系统分析： 模块设计 do-while循环，将每一组数输入到数组中，当输入0 0吋停止输入。 for循环，对数组的每组数分别计算得出结果输出。 for循环，将每个组中猴子的编号放到一个数组中。 do-while循环，计算出猴王的编号，输出。 基本的数据结构设计 x[50] [2]存数据的数组 i, j循环变量 函数模块设计说明 未用到自定义函 2.详细设计 四程序调试与结论 五程序设计心得与体会 六附录: 程序清单 #includestdio.h inteHO; in〔 XL50=2k do( scan￡%djxn=o」)w冲歳413齊M scanfc%d?,x 口 =二)；二才茁潯3壷苗磬 lll+l; 一 whi 一 e(x〒 二2IIO?X〒 1 = 1〒O)； for(quo;q1—rrq++) imll-ojHIKgHI; int a「50k 卸x「q=o 一； foroo;Ax〔q=o」+l;j++) 吕—l.lrj; do n-i+x「q=vrr whi-e(ivHk) n-i—r if(且二v3__a「二Ao) printf(n%d\n\a[i]); else for(j=i;jk;j++) afj]=a[j+l]; } k??； g++； }while(g=x[q][O]);