问朋友们个技术性的问题，圈人...........................

zhangyafei13 2010-05-23 09:48:31

刚学习C语言没多久，看到朋友的贴子里有这样个问题，也很是好奇，想了解了解。

13个人围成一圈，从第一个人开始顺序报号1，2，3.凡报到3者退出圈子。找出最后留在圈子中的人。/

可以这样理解，就是说现在第三个人退出，从第四个人开始报1，第五个人报2，第六个人退出，依次，不知哪位仁兄能写出代码，在此先谢了。。。。

...全文

181 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

黑娃 2010-05-23

打赏
举报

int r[13] = {1,1,..//13个1};
int flag = 0;//作为标记，每当增加到3，就删除一个人，并重置标记为0
for (int i = 0; i < 13; ++i, ++flag)//遍历一遍后，数组r中值为1的是剩下的人
if (flag == 3)
{r[i] = 0; flag = 0;}
...
//以上只遍历了一遍的情形

chaoliu1024 2010-05-23

打赏
举报

昨天刚有同志问过
http://topic.csdn.net/u/20100522/12/2e4010f0-63d5-4915-9918-374704053a06.html?72294

chaoliu1024 2010-05-23

打赏
举报

Google一下：约瑟夫环问题
http://topic.csdn.net/u/20100512/00/2DEBCEC4-016D-432C-8ED1-5B24EE559856.html

cliffbaby 2010-05-23

打赏
举报



#include <iostream>

#include <vector>

using namespace std;

int main()

{

	int m,n,temp;// m 次传递，n 个人

	vector<unsigned int> ivec;

	vector<unsigned int>::iterator point;

	cout << "依次输入 次数 和 人数 :" ;

	while(cin >> m >> n)

	{

	for(int i=1;i<=n;i++)

		ivec.push_back(i);

	point = ivec.begin();

	cout << "退出顺序:";

	while(ivec.size()!=1)

	{    temp = m-1;

		while(temp--)

		{

			point++;

			if(point  == ivec.end())

				point = ivec.begin();

		}//while(temp--)

			cout << *(point) << ends;//输出退出顺序

			point = ivec.erase(point);

			if(point == ivec.end())point = ivec.begin();

	}//while(ivec.size()!=1)

	cout << endl << "最后剩下" << ivec[0] << endl << "依次输入 次数 和 人数 :";

		ivec.clear();

	}//while(cin >> m >> n)

	return 0;

}