标题:再次请教约瑟夫环的问题
取消只看楼主
Romantic8121
Rank: 2
等 级:论坛游民
帖 子:50
专家分:21
注 册:2011-4-11
结帖率:100%
 问题点数:0 回复次数:0 
再次请教约瑟夫环的问题
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
搜索更多相关主题的帖子: 约瑟夫 顺时针 
2011-05-31 13:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-341495-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.312813 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved