再次请教约瑟夫环的问题
n个小孩围坐成一圈,并按顺时针编号为1,2,…,n,从编号为q的小孩顺时针依次开始报数,由1报到m,当报到m时,该小孩从圈中出去,然后下一个小孩再从1开始报数,当报到m时再出去。如此反复,直至剩下最后一个小孩,输出该小孩的编号
程序代码:#include<stdio.h>
int main()
{
int n,m,q,i;
scanf("%d%d%d",&n,&m,&q);
for(i=1;i<=n;i++)
m=(m+q-1)%i+1;
printf("%d",m);
}这个是数学算法 为什么有的情况下不对啊 求高手改正 数学证明这里有http://baike.baidu.com/view/717633.htm

