再次请教约瑟夫环的问题
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