c语言 约瑟夫环问题

Question

约瑟夫环
时间限制: 1 秒 内存限制: 10000 Kb
描述编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出圈为止。
输入说明仅有一组数据，输入数据第一行为两个正整数n(0<n<100)和m(0<m<99999999)，分别表示人的个数及初始随机数，第二行为n个整数Ai(0<Ai<99999999，i=1..n），表示每个人持有的密码。
输出说明在一行输出n个整数表示依次出圈人的编号，整数之间用空格分隔
输入样例7 5
3 8 1 22 4 9 15

输出样例5 2 6 7 4 3 1

Answer 1

输入输出不管了，不是很难
只给你中心算法吧
k=1;
x=n; //x记录没有出局的人数

i=0；

while(x>=0) //当x是零了，也就是没有人了，结束循环

{
if(i==n) //这样前后连接起来

i=0;
if(a[i]!=0) //这里数到不出局的，k加一次

k++;

if(k==m)
{
printf("%d,",a[i]); //出局打印
m=a[i]; //这个重新得到一个新的m值

a[i]=0; //标记出局了
x--; //标记少了一个人

}

i++

}

Answer 2

百度百科对这个约瑟夫环的问题讲的比较透彻，推荐你研究一下。

参考资料：http://baike.baidu.com/view/717633.htm