http://acm.hdu.edu.cn/showproblem.php?pid=2925

来源:互联网 发布:淘宝c店需要品牌授权吗 编辑:程序博客网 时间:2024/06/16 14:31

题目意思:一对人n,念到某一个数的人出列,最后后剩下的是几号?这就是典型的约瑟夫环问题!

思路:根据每一次都是某一个数的倍数,依次递减!具体思路自己慢慢体会!

#include<stdio.h>
int main()
{
    int n,m,i;
    while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
    {
        s=0;
        for(i=2;i<=n;i++)
            s=(s+m)%i;
        printf("%d %d %d\n",n,m,s+1);
    }
    return 0;
}

原创粉丝点击