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