【C/C++ 机试】约瑟夫环--报数

约瑟夫环问题实现

最新推荐文章于 2025-09-02 14:36:48 发布

原创最新推荐文章于 2025-09-02 14:36:48 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

C/C++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个关于约瑟夫环问题的经典实现案例，通过C++编程语言详细展示了如何构造一个约瑟夫环并逐步淘汰指定位置的元素，直至最后一个元素剩余。此代码示例清晰地说明了算法流程及其实现细节。

#include<iostream>
using namespace std;
void Joseph(int n,int m,int s);
int main()
{
Joseph(9,3,1);
return 0;
}

void Joseph(int n,int m,int s)
{
int i,j,w;
int s1=s;
int a[100]={0};
for(i=0;i<n;i++)
{
a[i]=i+1;
}

for(i=n;i>=2;i--)
{
	s1=(s1+m-1)%i;
	if(s1==0)
		{
		s1=i;
		}
	w=a[s1-1];
	for(j=s1;j<i;j++)
		{
		a[j-1]=a[j];
		}
	cout<<w<<endl;
}

}