求解一道编程题~~~

[hlj3171]

题目：约瑟夫问题：有N个小孩围成一圈，给他们从1到N依次编上号。现指定从第s个小孩开始报数，报到第m个时，该小孩出列。然后从下一个小孩开始报数，仍是报到m个出列。如此重复下去，直到所有的小孩都出列。试求小孩出列的顺序。

[bargio_susie]

#include <stdio.h>
#include <stdlib.h>
#define M 2000
#define N 2
int main()
{
int data[M] ;
int i=0 ;
int left = M ;
int cur = 0 ;
for(i=0; i<M; i++)
data[i] = 1 ;
i=0;
while(left > 1)
{
if(data[i])
{
if(++cur == N)
{
cur = 0 ;
data[i] = 0 ;
if(i==0)
i=M;
printf("output %d.\n", i) ;
left-- ;
}
}

i = (++i)%M ;
}
for(i=0; i<M; i++)
if(data[i])
{
if(i==0)
i=M;
printf("output %d.\n", i) ;
}
system( "pause" );
return 0 ;
}

[bargio_susie]

参考下,你可以用键盘控制1-N里N的大小,也就是这里的M.
s也就是这里的N.

[dave080]

厉害