n个小孩围坐成一圈，并按顺时针编号为1，2，…，n，从编号为q的小孩顺时针依次开始报数，由1报到m，当报到m时，该小孩从圈中出去，然后下一个小孩再从1开始报数，当报到m时再出去。如此反复，直至剩下最后一个小孩，输出该小孩的编号

#include<stdio.h>
int main()
{
    int n,m,q,u,i;
    scanf("%d%d%d",&n,&m,&q);
    i = 2;
    u = 0;
    while(i<=n)
    {
        u = (u+m)%i;
        i++;
    }
    printf("%d",u+q);
}

这段老是个别数据测试不对啊，求改正

[ 本帖最后由 Romantic8121 于 2011-5-29 16:56 编辑 ]

路过不懂这个算法！

几年前看过这个问题。感觉很不错。
https://bbs.bccn.net/thread-152509-1-1.html

能帮忙看下我的代码么 用数学方法实现的

代码如下：

   #include <stdio.h>
int huan(int i,int j) /*定义查找函数*/
  {
     int k=0,l,m;
     for(l=2;l<=i;l++)
     k=(k+j)%l;
     return k+1;
  }
main()
{
  printf("%d",huan(10,3)); /*定义查找函数 ，总数为10个，数到3踢出，返回最后保留的编号*/
  getch();
}
   

注：以上代码是以前在网上找到的，具体思路我也说不清楚，但是是我见过的解决约瑟夫环问题的最简短的算法，效率上没有做过测试。楼主可以验证一下！


[ 本帖最后由 gupiao175 于 2011-5-30 02:10 编辑 ]