约瑟夫循环问题

n个人围成一圈,从第一个人开始报数,报数为m的人退出圈子,然后由下一个人开始报数,求最后剩余的k个人的编号,其余的人都被杀死了,例如,n=6,m=5时,退出圈子的顺序为5 4 6 2 3 1,若k=2,则最后剩下的人就是1和3。

#include<iostream>
using namespace std;
int main()
{
	int i,nc,np,m,n,k;
	int a[100];
	cin>>n>>m>>k;
	for(i=0;i<n;i++)
	{
		a[i]=i+1;
	}
	np=0;nc=0;
	for(i=n;i>0;i--)
	{
		nc=0;
		while(nc<m)
		{
			while(a[np]==0)
			      {
			      	np=(np+1)%n;
			      }
		    nc++;
		    np=(np+1)%n;
		}
		np--;
		if(np<0)
		{
			np=n-1;
		}
		if(i<=k)
		{
			cout<<a[np]<<endl;
		}
		a[np]=0;
	}
	return 0;
} 

    原文作者:约瑟夫环问题
    原文地址: https://blog.csdn.net/qq_40788630/article/details/79402217
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞