标题:约瑟夫问题2
取消只看楼主
Romantic8121
Rank: 2
等 级:论坛游民
帖 子:50
专家分:21
注 册:2011-4-11
结帖率:100%
 问题点数:0 回复次数:1 
约瑟夫问题2
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 编辑 ]
搜索更多相关主题的帖子: 约瑟夫 顺时针 
2011-05-29 16:53
Romantic8121
Rank: 2
等 级:论坛游民
帖 子:50
专家分:21
注 册:2011-4-11
得分:0 
回复 3楼 laigaoat2005
能帮忙看下我的代码么 用数学方法实现的
2011-05-29 23:47



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




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

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