约瑟夫问题

最新推荐文章于 2025-12-04 22:55:08 发布

原创最新推荐文章于 2025-12-04 22:55:08 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

该程序采用C++实现，通过队列数据结构解决约瑟夫问题。程序读取输入的圈中人数n、报数起点p及报数m，将1到n的整数依次入队，然后模拟报数过程，每报数m次就将队首元素移除，直至队列只剩下一个元素，该元素即为最后剩下的人。

约瑟夫问题

使用队列解决
队列用法
包括pop，push，front，empty等

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int main()
{
    int n,p,m;
    while(scanf("%d%d%d",&n,&p,&m)){
        if(n==0&&p==0&&m==0)
            break;
        queue<int> children;
        for(int i=1;i<n;i++){
            children.push(i);
        }
        for(int i=1;i<p;i++){
            children.push(children.front());
            children.pop();
        }
        while(!children.empty()){
            for(int i=1;i<m;i++){
                children.push(children.front());
                children.pop();
            }
            if(children.size()==1){
                printf("%d\n",children.front());
            }else{
                printf("%d,",children.front());
            }
            children.pop();
        }

    }
    return 0;
}