随手小代码——约瑟夫出圈问题/约瑟夫环

最新推荐文章于 2022-07-01 21:02:11 发布

王林森

最新推荐文章于 2022-07-01 21:02:11 发布

阅读量1.9k

点赞数 1

分类专栏：随手小代码文章标签：笔试题约瑟夫环约瑟夫出圈问题

本文链接：https://blog.csdn.net/wlsgzl/article/details/12621379

版权

随手小代码专栏收录该内容

7 篇文章 0 订阅

订阅专栏

还是自己写的靠得住。

/*
约瑟夫出圈问题
给定m、n两个数，从1到n循环的数，每m的倍数时输出当前的数，直到所有的都输出为止。
*/

#include <iostream>


using namespace std;

int main(int argc,char* argv[])
{
	int nM,nN;
	cout<<"input m"<<endl;
	cin>>nM;
	cout<<"input n"<<endl;
	cin>>nN;
	cout<<endl;

	int *pN=new int[nN+1];
	for (int i=0;i<=nN;i++)
	{
		pN[i]=i;
	}

	int nCount=nN;
	
	for (int i=1,j=0;nCount!=0;)
	{
		if (pN[i]!=0)
		{
			j++;
			if (j%nM==0)
			{
				j=0;
				cout<<pN[i]<<endl;
				pN[i]=0;
				nCount--;
			}
		}

		i++;
		if (i%(nN+1)==0)
		{
			i=1;
		}
	}

	cout<<endl;

	return 0;
}