西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）用循环链表实现约瑟夫（Joseph）环

任务书 题目:用循环链表实现约瑟夫( Joseph)环 1.问题描述 编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有 个密码(正整数)开始任选一个正整数作为报数值m,自第一个人开 始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出 列,将他持有的密码作为新的m值,从他的顺时针方向上的下一个人 开始重新从1报数,如此下去,直至所有的人全部出列为止。编写完 整的程序求出出列顺序。 2.要求 (1)输入:从键盘输入人数n,n个人的密码,及初始m值。 输入应有提示,输入数据错误应当有出错提示,然后退出。当输 入n值过大,而输入的n个整数不够时应有处理措施,将其补够n个 整数。 (2)输出:输出最好是写到文件中,将原输入的值n,n个整数, 初始m值均写入到文件中,出列顺序也写入到文件中,这样文档编制 人员将其插入即可。(调试阶段可以先输出到屏幕,以便及时看到结 果)

任务书 题目：用循环链表实现约瑟夫（Joseph）环 1.问题描述 编号为 1，2，…，n 的 n 个人按顺时针方向围坐一圈，每人持有一 个密码（正整数）开始任选一个正整数作为报数值 m，自第一个人开 始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数，报 m 的人出 列，将他持有的密码作为新的 m 值，从他的顺时针方向上的下一个人 开始重新从 1 报数，如此下去，直至所有的人全部出列为止。编写完 整的程序求出出列顺序。 2.要求 ⑴ 输入：从键盘输入人数 n，n 个人的密码，及初始 m 值。 输入应有提示，输入数据错误应当有出错提示，然后退出。当输 入 n 值过大，而输入的 n 个整数不够时应有处理措施，将其补够 n 个 整数。 ⑵ 输出：输出最好是写到文件中，将原输入的值 n，n 个整数， 初始 m 值均写入到文件中，出列顺序也写入到文件中，这样文档编制 人员将其插入即可。（调试阶段可以先输出到屏幕，以便及时看到结 果）