解Joseph(约瑟夫)环问题的牛代码

解Joseph(约瑟夫)环问题的牛代码

 

问题描述：n个人围成一个环，编号1-n，然后从1号开始报数，报m的出列，下一个人再从1开始报，求出列的人的编号顺序（或者求谁最后出列）
#include <stdio.h>
#include <conio.h>
int main( void )
{
    int n, i = 0, m, p;
    scanf("%d%d", &n, &m); //n总人数，m步长
    while( ++i <= n )
    {
        p = i * m;
        while (p > n)
            p = p - n + (p - n - 1)/(m - 1);
        printf("%d\n", p);
    }
    getch();return 0;
}

分享到：

GCC简介 | C 语言编程常见错误 2

• 2007-06-26 13:48
• 浏览 1933
• 评论(0)
• 查看更多