C++解决简单的约瑟夫环问题——按被杀顺序输出序号

最新推荐文章于 2025-06-14 11:29:48 发布

原创最新推荐文章于 2025-06-14 11:29:48 发布 · 3k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#约瑟夫环问题 #C++

算法与数据结构专栏收录该内容

1 篇文章

订阅专栏

博客围绕约瑟夫环问题展开，问题描述为有n个人，从第s个人开始报数，报数为m的人被枪杀，需按被枪杀顺序输出序号，还给出了解决该问题的C++代码。

问题描述：有n个人从第s个人开始报数报数m的人被枪杀按被枪杀的顺序输出序号；
代码：

         #include<iostream>
         using namespace std;
         int main()
        {
            int n,m,s;
            cin>>n>>m>>s;
            int b[n];
            for(int i=0;i<n;i++)
            b[i]=1;//将每个人初始标记为1;
            int renshu=n,sum=0;
            for(int i=s;;i=(i+1)%n)
            {
	            if(b[i]==1)sum++;//活着就报数;
	            if(b[i]==0)continue;//否则跳到下一个人;
	            if(sum==m)
                {
	 	            b[i]=0;
	 	            cout<<i<<" ";
	 	            renshu--;
	 	            sum=0;
	             }
	            if(renshu==0)break;//已无活人;
            }
            return 0;
         }