| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 386 人关注过本帖
标题:再次请教约瑟夫环的问题
只看楼主 加入收藏
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
快速回复:再次请教约瑟夫环的问题
数据加载中...
 
   



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

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