C++作业：n只猴子围成一圈，顺时针方向从1到n编号

/* 邵发, 1309班,  */

/*
作业07, 练习2

n只猴子围成一圈，顺时针方向从1到n编号。之后从1号开始顺时针方向让猴子从1到m依次报数，
凡报到m的出圈，取消资格。下一位再从1开始依次报数，
报出m者出圈，最后剩下的就是猴王。问这个猴王原序排在第几位。

*/

#include 
#include 

// 成员结点
typedef struct __Node
{
	int id;
	struct __Node* next; 
}Node;

int Play(int n, int m)
{
	// 链表长度:n
	// 构造循环链表
	Node* lst = (Node*)malloc(sizeof(Node)*n);
	int i;
	for(i=0; inext = cur->next;
			cur = cur->next;
		}
		else
		{
			// 下一位
			prev = cur;
			cur = cur->next;
		}
	}

	// 剩下的是胜者
	int winner = cur->id;
	free(lst); // 释放内存
	return winner;
}

int ex07_02()
{
	int winner = Play(5, 2);
	printf("winner is %d . \n", winner);
	return 0;
}