报数游戏C++版（2009年华为软件设计大赛编程题）

问题描述： 

设有N 个人围坐一圈并按顺时针方向从1 到N 编号，从第S个人开始进行1 到M报数，报

数到第 M个人时，此人出圈，再从他的下一个人重新开始1 到 M的报数，如此进行下去直

到所有的人都出圈为止。现要打印出出圈次序。  

要求实现函数： 

void circle_sort (int n, int s, int m, int *p)

输入：n 游戏总人数  s 报数的起始编号  m 报数的数值    

输出：p 指向长度为n的数组，出圈次序保存在 p指向的数组中

示例 

   n=7 s=2 m=3  出圈次序为：4 7 3 1 6 2 5

   n=3 s=1 m=2  出圈次序为：2 1 3  

//创建时间：2013/9/20
//第一次发本人的源代码，做得不好，请大家原谅。
#include <iostream>
#include <iterator>
using namespace std;
typedef struct PeopleList
{
	int data;
	struct PeopleList* next;
}PeopleList;

//
void circle_sort ( int n,int s,int m,int *p)
{
	PeopleList* first,*q,*r;
	first = (PeopleList *)malloc(sizeof(PeopleList));
	first->data = 1;
	q = first;
	if(n < 1)//如果总人数小于1
		return ;
	for(int i = 1;i < n; &#