20151910042-刘鹏-C实验19-求解亚瑟夫问题1

标题中的“20151910042-刘鹏-C实验19-求解亚瑟夫问题1”指的是一个关于C语言编程的实验，由学生刘鹏完成，实验内容是解决雅瑟夫问题。描述中提到的要点包括在输入后动态创建所需数组，输出时使用双空格间隔编号，以及对程序进行特定参数的调试。 雅瑟夫问题，又称约瑟夫环问题，是一个著名的理论问题。在这个问题中，n个人围坐在一个圆桌上，从编号为k的人开始按顺时针方向从1开始报数，数到m的人离开，然后下一个人继续报数，直到只剩最后一个人。实验要求通过编程实现这一过程并输出出列顺序。 实验的具体要求如下： 1. 用户需输入n（人数）、m（报数到的数）和k（起始报数人）。 2. 输入n后，程序需要动态分配一个数组来存储状态。 3. 输出结果时，各编号间用两个空格分隔。 4. 使用n = 8，m = 4，k = 1和n = 10，m = 12，k = 4的参数组合进行调试。 解决此问题的方法通常涉及使用环形链表或数组来模拟环状队列。数组a的长度为n+1，其中a[i]表示编号i+1的人。当编号k的人出列后，需要更新数组a，将a[1]更新为k的下一个报数者ak，并将k的值设为ak，保持k始终指向当前报数者，1指向已报数的人，ak是下一个要报数的人。 实验总结部分提到了数组的优缺点，指出其大小固定，管理简便，但在需要灵活结构的编程中可能不足。此外，实验还强调了代码的规范性和遵循编程指南的重要性，如参考了林锐的《高质量C++/C 编程指南》。 参考文献则列举了关于UNIX编程和Linux指南的相关书籍，这可能是学生进行实验时的参考资料。 这个实验旨在帮助学生掌握动态内存分配、数组操作以及使用这些技能解决实际问题的能力。同时，它还强调了编程实践中的规范性和调试技巧。