N个人围成一个圈顺序编号，从第一个人开始报数（从1到M），凡报到M的人退出圈子，问最后一个圈中的人的编

Answer 1

void Josegh(n)
{
int i,j,k,s1,w;
s1=s;
for(i=1;i<=n;i++) /*给n个人从1到n编号*/
p[i-1]=i;
for(i=n;i>=2;i--)
{
s1=(s1+m-1)%i; /*下一个开始报数的人的编号是(s1+m-1)%i*/
if(s1==0) /*若s1为0，则说明要开始报数的是最后一个人*/
s1=i;
w=p[s1-1]; /*将要出圈的人移至数组的最后*/
for(j=s1;j<=i-1;j++)
p[j-1]=p[j];
p[i-1]=w;
}
}

Answer 2

M-1

Answer 3

呵呵。当年还没学到数组的时候就被老师留了这道题。想了一晚上。才做出来~看着好亲切诶~

Answer 4

貌似面试的时候我也遇到过这样的问题。。。
时间太紧，程序没写出来，改天有空写出来了，再给你。