数据结构 约瑟夫问题下载

[weixin_39820780]

用循环单向链表解决约瑟夫问题


原题：
设有n个人站成一圈，每个人持有一个密码（正整数)。现从第t个人开始，按顺时针方向“1,2,3,4,…”循环报数，数到m1（第t个人所持密码）的人出列，然后从出列者的下一个人重新开始报数，数到m2（刚出列者所持密码）的人又出列，如此重复进行，直到n个人都出列为止。
问题是：对于任意给定的n个人的原始排列顺序，求出n个人的出列顺序。
输入数据从文本文件中读取。该文件有两行：第1行只有一个整数，表示报数的起始位置；第2行是n个所持密码。
输出结果显示在屏幕上。
例如，从文本文件读取数据
2
5 6 3 2 2 4
屏幕显示

相关下载链接：//download.csdn.net/download/lvchuqing/1091892?utm_source=bbsseo