n个人报数退出问题，数到m退出

#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;
}
int _tmain(int argc, _TCHAR* argv[])
{
	cout<<last_people(20,7)<<endl;
	return 0;
}

n个人报数退出问题，数到m退出,布布扣,bubuko.com

n个人报数退出问题，数到m退出

原文：http://blog.csdn.net/gaoxiangky/article/details/22434455