n个人报数退出问题，数到m退出,最后剩下的是几号

最新推荐文章于 2021-12-01 18:02:00 发布

gxdwrj

最新推荐文章于 2021-12-01 18:02:00 发布

阅读量1k

点赞数

分类专栏： C语言编程

本文链接：https://blog.youkuaiyun.com/gaoxiangky/article/details/22434455

版权

C语言编程专栏收录该内容

25 篇文章

订阅专栏

#include "stdafx.h"
#include "iostream"
using namespace std;

int last_people(int n,int m)
{
	int *p = new int[n];
	for (int i = 0;i < n; i ++)//编号//
		*(p+i) = i + 1;
	int k = 0,out_of_line = 0;
	int i =0;
	int last;
	while(out_of_line < n-1)//退出人数<n-1//
	{
		
		if (*(p+i) != 0)//报数//
			k++;
		if (k == m)
		{
			k = 0;
			*(p+i) = 0;
			out_of_line++;
		}
		i++;
		if (i == n)//环//
			i = 0;
	}
	i = 0;
	while(*(p+i) == 0)
		i++;
	last = *(p+i);
	delete []p;
	p = NULL;
	return last;
}

</pre><pre code_snippet_id="262733" snippet_file_name="blog_20140328_1_7653492" name="code" class="cpp">int _tmain(int argc, _TCHAR* argv[])
{
	cout<<last_people(20,7)<<endl;
	return 0;
}