正文

解Joseph(约瑟夫)环问题的牛代码2007-03-29 08:22:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/yzfy/24367.html

分享到:

摘录自本网站论坛(原作者不清楚,知情者请留言告诉偶)
问题描述: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;
}

阅读(7485) | 评论(25)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册